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Abstract. We prove the metastable behavior of reversible Markov processes 
on finite state spaces under minimal conditions on the jump rates. To illustrate 
the result we deduce the metastable behavior of the Ising model with a small 
magnetic field at very low temperature. 



1. Introduction 

Metastability is a phenomenon observed in thermodynamic systems close to a 
first-order phase transition. Describing the evolution among competing metastable 
states or from a metastable state to a stable state in stochastic lattice spin systems 
at low temperatures is still a subject of considerable interest. We refer to [TO] [22j 
14] UT] for recent monographs on the subject. 

Inspired from the metastable behavior of condensed zero-range processes [2] and 
from the metastable behavior of random walks among random traps [T5J [TB] , we 
proposed in [I] a definition of metastability and developed some techniques, par- 
ticularly effective in the reversible case, to prove the metastability of sequences of 
Markov processes on countable state spaces. 

To present the approach introduced in pQ in the simplest possible context, we ex- 
amine in this article the metastable behavior of reversible Markov processes on finite 
state spaces. The main result of the article, Theorem 12. 1[ describes all metastable 
behaviors of such processes in all time scales under the minimal conditions (|2.ip . 
(|2.2|) on the jump rates. 

The minimal assumptions (|2.ip . (|2.2p are clearly satisfied by all Markovian dy- 
namics studied so far. This includes the Glauber dynamics with a small external 
field at very low temperature in two [TH] [2D] and three [3J dimensions, anisotropic 
Glauber dynamics [17l [18] , conservative Kawasaki dynamics [12] [13j [TH [9] , birth 
and death processes [33J and the reversible dynamics considered in [7]. 

Theorem 12.11 asserts the existence of time scales in which a metastable behavior 
is observed. To apply this result to specific models, as pointed out in Remark 
12.21 one needs to compute the capacity between metastable sets and the hitting 
probabilities of metastable sets. In some cases, as in the Kawasaki dynamics, the 
exact calculation of the hitting probabilities is impossible, but one can at least 
determine if the asymptotic hitting probability is strictly positive or not. In these 
cases, an exact description of the metastable behavior of the process is not available. 
It is only known that asymptotically the process spends an exponential time, of 
a computable mean, in a metastable set at the end of which it jumps to some 
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other metastable set with an unknown probability, where the same phenomenon is 
observed. 

In contrast with the pathwise approach proposed in [5] , the one presented in this 
article does not highlight the saddle configurations visited by the process when mov- 
ing from one metastable state to another. However, to compute the exact depths 
of the valleys, a calculation which relies on a precise estimation of the capacities, 
one needs to characterize the saddle configurations. This is clearly illustrated in 
Section [5] where the saddle configurations of a valley £ a , denoted by W(cr), appear 
when we compute the capacities between the metastable sets of the Ising model. 

The lack of precise results on the saddle configurations is compensated by an 
exact description of the asymptotic dynamics among wells. We are able, in particu- 
lar, with similar methods to the ones introduced in Bovier et al. 0[6], to show the 
existence of sequences On for which Tm/On converges to a mean one exponential 
distribution, if Tjy represents the time the process leaves a metastable set. Fur- 
thermore, we also prove the asymptotic independence of Tn /On and r]T N , where r\ 
represents the Markov process, a question not considered before. The proof of this 
asymptotic independence requires the convergence of the average jump rates, de- 
fined in ()2.6|) . which is, in most cases, the main technical difficulty in the deduction 
of metastability. 

To illustrate the main result, we consider in Section [3] the metastable behavior of 
the two dimensional Ising model with a small external field at very low temperature, 
the model of Neves and Schonmann pjJJ [20] , and a case in which all parameters 
can be exactly computed. 



2. Notation and Results 

We say that a sequence of positive real numbers (ctN '■ N > 1) is of lower 
magnitude than a similar sequence (ftv : N > 1), ccn ~< Pn or Pn >~ ajv, if o-n/ Pn 
vanishes as N f 00. We say that two positive sequences (o.n : N > 1), (/3jy : N > 1) 
are of the same magnitude, aji ~ Pn, if there exists a finite positive constant Co 
such that 

Cq 1 < liminf < limsup^p- < Cq . 

Finally, ctN -< Pn or Pn h &n means that otN -< Pn or ctN ~ Pn- 

We say that a set of sequences (ajv(l) : N > 1), . . . , (ajv(^) : N > 1) is com- 
parable if for each i ^ j one of the three possibilities holds: either aiy(i) -< ccjvO') 
or apf(j) -< ajv(i) or 0CN{i)/ciN(j) converges to a constant Cjj € (0, 00). Hence, 
for example, the possibility that the sequence a./v(i) / 'ajv(j) oscillates between two 
finite values and does not converge is excluded. 

Fix a finite set E and sequences {\n{]) '■ N > 1}, < j < n, such that 
Ajv(n) ~< A^v(n — 1) -<•■•-< Ajv(0) = 1. Consider a Markov process {q^ : t > 0} 
on E with jump rates denoted by Rn(x,u), x ^ y E E. We assume that the 
process is irreducible, that the unique stationary state, denoted by /ijv, is reversible, 
and that the jump rates satisfy the following multi-scale hypothesis. There exists 
a : E x E — >• {0, . . . , n} such that 

R N {x,y) = r N (x,y) \ N (a(x,y)) , x^yeE, (2.1) 

where limjv^oo Tn(x, y) — r(x,y) e (0, 00), x ^ y. We assume, without loss 
of generality, that a(x, y) = for some x ^ y. We assume, furthermore, that 
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products of the rates Xn(J) are comparable. More precisely, we suppose that for 
any (fci,. . . , k„) 6 Z", 

n 

lim T[\ N (i) ki = C (2.2) 

for some constant Go G [0, oo] which depends on (fco, . . . , k„). 

Fix two states x, y in E . By irreducibility, there exits a path x = xq , x\ , . . . , x n = 
y such that n < \E\, R]y(xi,Xi+i) > 0, < i < n. By the detailed balance 
condition, 

It follows from assumptions (|2.1j) and (|2.2p that the sequences {/ijv(x) : AT > 1}, 
x £ B, are comparable. In fact, there exist m > 1, sequences Mjv(ttl) -<•••-< 
Mjv(1) -< Mjv(0) = 1, a function 6 : £ — > {0, . . . , m} and a function m : E — > (0, oo) 
such that 

fi N (x) = m N {x) M N (b(x)) , xEE, (2.4) 
where limjv-s.oo wv (#) = ?n(a;) S (0, oo). We may choose each sequence JWjv(j) to 
be equal to Yii=i Xi(N) ki for an appropriate choice of (fci, . . . , fc„) with ^ |fcj| < 
4|£|. 

Let Gat : J5 x E — > M + be given by Gw(x,y) — hn{x)Rn(x, y) and note that 
Gjv is symmetric. As above, by (|2.1[) and (|2.2j) the sequences {Gat(x,?/) : N > 1}, 
x ^ y E E, are comparable. Moreover, there exist j > 1, sequences Gjv(j) -*< 
••• -< Gjv(l) -< Gat(0) = 1, a function c : E x E — > {0, and a function 

g : E — > (0, oo) such that 

G N (x,y) = g N (x,y)G N (c(x,y)) , x ,y G E , (2.5) 

where limjv-^oo 9n(x, y) = g(x,y) £ (0,oo). Here also each sequence Gpj(j) may 
be chosen equal to Ylf=iXi{N) ki for an appropriate choice of (ki,...,k n ) with 
EiN <4|£| + 1. 

Denote by P^, x £ J5, the probability measure on the path space Z?(R + ,i?) 
induced by the Markov process {i]^ : t > 0} starting from x. Expectation with 
respect to is denoted by E^. 

For a subset A of E, denote by Ta the hitting time of A: 

T A = inf {t > : rtf £ A} . 

When A is a singleton {x}, we denote Tr x \ by T x . 

For a proper subset F of E, denote by {ijf : t > 0} the trace of the Markov 
process {n^ : t > 0} on F. We refer to [TJ Section 2] for a precise definition, r/f is 

, ^ ( /l f ? i i f > - 77 i , , J} — ,--< i >, , i ! , 



a Markov process on i* 1 and we denote by Rf^(x, y), x, y £ F, its jump rates. Let 



r (A, B), A, B C F, A n B — 0, be the average jump rates of r]f from ^4 to B: 



r F N {A, B) = -L- J2 M*) E R n( x > V) ■ ( 2 - 6 ) 



V"( A ) xeA yes 



The main theorem of this article describes all metastable behaviors of the process 
{ri? ■ t > 0}. 

Theorem 2.1. There exist M > 1, sequences {6 N (k) : N > I}, 1 < k < OK, 
1 -< 0n(1) -<•••-< 9n(%R), and, for each 1 < k < StJl, a partition £[ k \ . . . ,^1%^, 
Ak of the state space E such that for all 1 < k < 
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(PI) 1 < v{k) < v(k - I), k> 2. 

(P2) For k > 2, 1 < i < v{k), £\ k) = U aeIk £ { a k ~ 1] , where h,x, . . . ,h, v{k ) are 

disjoint subsets of {1, . . . , v(k — 1)}. 
(P3) For 1 < i < v(k), ^jy(x) « fipf(£^) for all states x in . 
(P4) Let £ ( fe) = U"2i£i ■ For a M 1 - * ^ J - v (.ty> the following limits exist 
t k (i,j) := lim e N (k)rf\4 k) ,£P). 

(P5) Property (Ml') of metastability holds: For every 1 < i < z^(fc), every state 
x in £^ and every 6 > 0, 

lim max Pf \T X > 66 N (k)] = . 

(P6) Property (M2) of metastability holds: Let <f fc : -> {1, . . . , v(k)} be 

given by 

u{k) 

* fc (x) = ^a{, e f}. 

i=l 

Denote by {i] t ' ■ t > 0} the trace of the process 

{v? ■ t > 0} on £W . For 
every 1 < i < i^(fc), x 6 under the measure P% , the blind speeded up 

(non-Markovian) process X^' — "I" k{%g' N f k \) converges to the Markov pro- 
cess on {1 . . . , i^(fc)} starting from i and characterized by the rates Vk{i,j)- 
(P7) Property (M3') of metastability holds: For every t > 0, 

ft 



lim max 

AT->oo x£E 



I l{^ (fc) eA fc }dfl 
Jo 



= 



The sets £\ k \ l<i< v{k), are called the metastable states at level k or, simply, 
fc-metastates. Property (P2) asserts that as we pass from a description in the time 
scale 0pf(k — 1) to a description in the longer time scale #/v(fc), the new metastates 
are larger and obtained as unions of (k — l)-metastates. Moreover, by property 
(P3), all states in any metastable set have measure of the same magnitude. 

Condition (P5) asserts that, with a probability increasing to one, any state in a 
metastable set is visited before the process leaves the metastable set. The process 
therefore thermalizes in the metastable state or, in other words, reaches a local 
equilibrium, before leaving the metastable state. 

Condition (P7) states that on the time scale 6>jv(fc), the time spent outside the 
union of all metastates is negligible. To examine the behavior of the process in this 
time scale we may therefore restrict our attention to the trace process {% ' : t > 0} 
speeded up by #Ar(fc). 

It follows from properties (P5) and (P6) that the speeded up trace process 
{nfe^(k) : * — 0} thermalizes in each metastable set £[ and then, at the end 
of an exponential time, jumps to another metastable set. By property (P4) the 
rate at which the process jumps from one metastable set to another is given by the 
asymptotic mean rate at which the speeded up trace process jumps. Theorem 12.11 
gives, therefore, a complete description of the evolution of the process on each time 
scale 0N(k). 

Remark 2.2. In order to apply this result to concrete models, we proceed as 
follows. Consider the Markov process on E obtained by suppressing all jumps 
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Rn(x,u) of magnitude smaller than 1: Rn(x,u) -< 1. Note that this Markov 
process may not be irreducible. Denote by v = the number of irreducible 
classes and by £i, ...,£„ the irreducible classes. These sets are the 1-metastates. 
Let 

fi N (£i) . 
N ' 1 = ip n ' - - ' ^ ^ 

where cap N (A, B) represents the capacity between A and B, defined in Section 21 
and £i = U,yi£j. By Proposition 15.81 the sequences (0N,i ■ N > 1), 1 < i < v, are 
comparable. Let = &n(X) = min^^i : 1 < i < v}. Since the sequences are 
comparable the following limits exist 

Q 

X(i) = lim — — e [0,oo), l<i<v. 

By Lemma 14.31 and the first remark formulated at the end of Section [6l for every 
1 < i 7^ j < v i the limits below also exist and do not depend on x € £f. 

p(i,j) = lim P^[T Sj =Tg ] . (2.8) 

By ti(»,i)=A(t)p(i,j). 

Hence, the characterization of the 1-metastates is very simple and the computa- 
tion of 0n,i (the depth of the valley £i, as we shall see) is feasible. This computation 
provides the slowest time scale 0jv(1) in which a metastable behavior is observed. 
To determine the exact asymptotic evolution in this time scale, we need to com- 
pute (|2.8|) which may be difficult or even impossible. In several cases, however, one 
may at least discriminate the pairs for which Xi(i,j) is strictly positive. This 
permits to iterate the argument and gives an imprecise picture of the metastable 
behavior. In the time scale 0/v(l) the process remains in the 1-metastate £i for a 
rate A(i) exponential time at the end of which it jumps to one of the remaining 
metastates such that p(i,j) > 0. 

Consider the Markov process on {£i, . . . , £ v } (instead of {1, ... , v}) with rates 

(2) (2) 

ti and denote by v(2) the number of its irreducible classes, and by £\ , . . . , £ 
the irreducible classes. Note that properties (PI) and (P2) are fulfilled and that we 
need only to know if p{i,j) is strictly positive or not to determine the irreducible 
classes. Compute (|2.7[) and (|2.8p for this new class of sets to obtain the second time 
scale On (2) and the rates t2(i, j). Iterating this scheme we completely characterize 
the metastable behavior of the Markov process. 

We conclude this section with some comments. In statistical mechanics models, 
the rates Rn(x,u) are usually exponential and given by e Nh( - x ^ for some function 
h : E x E — >• R. Assumptions (|2.1j) . (|2.2[) are trivially satisfied in this context. 

In some models examined in statistical mechanics the time scales O^ik), 1 < k < 
dJt, correspond to the nucleation phase of the system, which may be very intricate 
even for simple dynamics due to the variety of valleys and the complexity of their 
geometries. In most case, one only investigates the behavior in the largest time 
scale, 0jv(2Jt), where one observes cither an exponential jump from a metastable to 
a stable state, or a Markovian evolution among competing metastable states. 

We prove in (|6 . 3[) and (|7.ip that the process never jumps from a metastable set 
to another metastable set which has probability of smaller order: tfc(i,j) = if 
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3. The Ising model at low temperature 

To illustrate the methods presented in the first part of this article, we examin in 
this section the metastable behavior of the Ising model at low temperature following 
Neves and Schonmann |19) . 

We consider the two dimensional nearest neighbor ferromagnetic Ising model 
on a finite torus = Tf, x Tj,, L > 1, where = {1, ...,L} is the discrete 
one-dimensional torus with L points. The Hamiltonian is written as 

H ( a ) = - \ E < x )<v) - \ E < x ) > 

(x,y) ieAi 

where cr(x) G { — 1,1}, the first sum runs over the pairs of nearest neighbors sites of 
Al, counting each pair only once, and the second is taken over A^. We will always 
consider h > 0. 

At inverse temperature /? > 0, the Gibbs measure \xp associated to the Hamil- 
tonian H is given by 

MO = U- m ° ] , 

where Zp is the normalizing partition function. 

The Glauber dynamics on the state space fl = VLl = {— 1, 1} , also known as 
the Ising model, is the continuous-time Markov process whose generator Lp acts 
on functions / : 57 — » R as 

(Lpf)(a) = J2 c{x,*)[f {a*) -f {<?)], 

xeA L 

where a x is the configuration obtained from a by flipping the spin at x: 

[-(t(x) iiy = x, 

where the rates c(x, a) are given by 

c(x,a) = exp{ -p[W(a x ) -U(a)]+} , 

and where a+, a 6 R, stands for the positive part of a: a + = max{a, 0}. The 
Markov process {erf : t > 0} with generator Lp is reversible with respect to the 
Gibbs measures fip, (3 > 0, and ergodic. Denote by Rp(a,a') the rate at which 
the process jumps from a to a' so that Rp(a,a') vanishes unless a' — a x for some 
x G Ai, in which case Rp(cr, cr x ) = c(x, a). 

In this model the process jumps from a state a to the state a x at rate 1 if 
/^/3(c) < ^(c 1 )- In particular, by the detailed balance condition, ^ip(a)Rp(a, cr x ) — 
mm{^ip(a),np(a x )} so that Gp(cr,a x ) = min{^ (3 (cr), fip(a x )}. 

We examine in this section the metastable behavior of the Markov process {erf : 
t > 0} on f2 as the temperature vanishes. To avoid less interesting cases, following 
[19] we assume from now on that < h < 2, that 2/h g" N and that L > (no + l) 2 + l, 
where uq = [2/h] and [r] stands for the integer part of r. 

Let I be an interval of the one dimensional torus T l . The sets IxTl, T^xI c A^ 
are called rings, while rectangles are subsets of the form I x J, where /, J are non- 
empty proper intervals of T^. 

To describe all metastable behaviors of the Ising model, we need to define the 
time scales at which they occur, the metastable sets associated to each time scale, 
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and the asymptotic dynamics which specifies at which rate the process jumps from 
one metastable state to another. We start defining the no + 1 time scales. For 
1 < k < n - 1 let 

9 (k) = e k P\ e (n o ) = e^ 2 -V , 6 {n o + 1) = e* c W , 

where c(h) = 4(n + 1) - h[(n + l)n + 1]. Note that Op(l) -< ■ ■ ■ -< 9/3{n + 1). 

The presentation of the metastable sets requires some notation. Denote by Q C 
O the set of configurations whose total jump rate X^eA L ° X ) vanishes as (5 t 

oo. This is the set of configurations in which a negative spin has at most one positive 
neighbor and in which a positive spin has at most two negative neighbors. This 
set contains the configurations +1, —1, which are the configurations with all spins 
positive, negative, respectively, and configurations formed by positive rectangles 
and rings of length and width larger than 2 in a background of negative spins. In 
these latter configurations, to fulfill the prescribed conditions the positive rectangles 
and rings may not be at graph distance 2. 

For a configuration a in Vt , denote by £(a) the smallest length or width of the 
positive rectangles of a. By convention, £(—1) = 0, ^(+1) = L and £(a) = L if a 
contains no positive rectangles, but only positive rings. Let N r (a) be the number of 
positive £(<t) x to rectangles of a for some to > 1(a), and let N s (<r) be the number 
of positive £(a) x £(a) squares of a. 

We may now introduce the metastable states Q .k appearing in the time scale 
9p(k), 1 < k < n + 1. For 1 < k < n , let 

ft ,fc = {V e n o : £{a) > k} U {-1} , O o ,„ 0+1 = {+1, -1} . 

Note that fl = £! ,i D ■■■ D fl o . n0 +i- The metastables states appearing in the 
time scale 6p(k), 1 < k < no + 1, are all the elements of ri ,fe- 

To depict how the process jumps from one metastable state to another in the 
different time scales, we need to introduce several sets. We use the terminology of 
graph theory to name some of them. Denote by D(cr) the set of direct successors of 
the configuration a in o , a ^ +1, —1. If £(a) = 2, D(tr) is the set of configurations 
obtained from a by flipping all positive spins from one of the two sides of length 2 of 
a positive 2 x m rectangle, m > 2, and of configurations obtained from a by flipping 
all spins of a positive 2x2 square of a. Clearly, |B(<t)| = 2N r (a) + N s (a). When 
3 < £(<t) < n , D(a) is the set of configurations obtained from a by flipping all 
positive spins from one of the sides of length £(a) of a positive £(a) x m rectangle, 
to > £(a). In this case, \D(a)\ = 2N r (a) + AN s (a). For £(a) > n , B(<t) is the set 
of configurations obtained by first flipping a negative spin from a site which has a 
neighbor site with a positive spin, and then flipping in any order all negative spins 
surrounded by two positive spins. Note that in this latter case two or more positive 
rectangles may be replaced by the smallest rectangle which contains them all. For 
this reason an exact description of the direct successors of a configuration in the 
case £(o) > no is more complicated. 

For a e Cl , a ^ ±1, denote by W(cr) the set of saddle points of the configuration 
a. For 2 < £(a) < no, W(tr) is the set of configurations obtained from a by flipping 
£{a) — 1 positive spins from a side of length £(a) of a positive £(a) x to rectangle 
of cr, to > £{a). Note that |W(<r)| = 2£(a)N r {a) + U(cf)N s ((t) for 3 < £{a) < n 
and |W(cr)| = 4iV r (cr) + 4iV s (cr) for £(a) = 2. For £(a) > n , W(cr) consists of the 
set of configurations obtained from a by flipping a negative spin from a site which 
has one neighbor with a positive spin so that |W(cr)| is equal to the sum of the 
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perimeters of the positive rectangles of a added to 2L times the number of positive 
rings of a. 

For t(cr) > n , let W(a,a'), a G fl a , a' G B(o), be the subset of W(cr) of all 
configurations which attain a 1 by flipping in any order all negative spins surrounded 
by two positive spins, and let Wj(cr), 1 < j < 3, be the configurations £ of W(cr) 
with the following property. The site where £ differs from cr has 3 neighbors with 
negative spins. Among these three neighbors, j sites have two neighbors with 
positive spins. The case j — 3 occurs when the configuration has two positive 
rectangles or rings at distance 3. Let Wj(a, a') = Wj(cr) R W(a, a'). 

Fix a configuration a E il and let = G \ {cr}. Recall that we denote by 
Ta the hitting time of a set A C ft. We prove in Lemma 18.21 that P^[Td( ct ) = 
TqJ converges, as /3 f to 1 and that the process reaches a' by first visiting a 
configuration of W(<r). 

Denote by S(<r) the set of successors of the configuration a in o , cr 7^ +1, —1. 
The difference between a successor and a direct successor is that the critical length 
£(cr') of a successor a' may not be smaller than the one of the original configuration: 
£(<j') > £(a). If £(<j) — 2 or 1(a) > no, the set of successors coincides with the set 
of direct successors: S(a) = O(er). However, if 3 < 1(a) < jiq, §(a) is the set 
of configurations obtained from a by flipping all positive spins from one of the 
two sides of length £(a) of a positive £(a) x m rectangle of cr, m > £(a), and of 
configurations obtained from a by flipping all spins of a positive £(a) x £(a) square 
of a. 

The probability measure p introduced below describes how the process jumps 
from one metastable state to another in the appropriate time scales. For each 
configuration a G f2 , define the probability measure p(a, ■ ) on Q a as follows. Let 
p(a,a') = for a' £ S(a). For a' G §(a) and £(a) = 2<n , let 

v (a a 1 ) = |(8/3)[2iV r + (8/3)iV s ]- 1 for <r' G § s (cr), 
' ' |[2iV r + (S/S)^]- 1 otherwise, 

where S s (cr) C S(cr) is the set of configurations obtained from cr by flipping all spins 
in a positive 2x2 square of a. For a 1 G S(er) and 3 < £(cr) < no, let 



,4[27V r + 47V s ]- 1 for cr' e S s (cr), 
p{a. a ) = i (6.2) 
'27V r +4AM- 1 otherwise, 



where S s (cr) C S(cr) is the set of configurations obtained from a by flipping all spins 
in a positive £(a) x £(a) square of a. Finally, for a' £ E>(a) and £(a) > no, let 

nlcr, ct = 5-^ — : • 3.3 

It remains to describe the rates at which the process leaves a metastable state 
in the different time scales. Let 9 : ft \ { — 1, +1} — > K+ be given by 

!(2/3)N s (a) +2N r (a) iR = 2 < n , 

^|W(a)| if3<£<n , (3.4) 

(1/2) |Wi(ct)| + (2/3) |W a (<r)| + (3/4) |W a (ff)| if^>n . 
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We are now in a position to state the first main result of this section. Fix 
1 < k < no + 1 and denote by erf ' k the trace of the process erf on fl 0: k- Recall that 
erf' fc is a Markov process on f2 0j /c. 

Theorem 3.1. Fix 1 < k < no- vis /3 f oo, t/ie Markov process o~^^ converges 
to the Markov process on fl .k with jump rates r given by 

t(er,er') = 



9(a)p(a,a') if cr G Cl ,k\&o,k+l, 
z/cr € n o , fe+ i. 



Moreover, the time spent outside Vl ^ by the process ff^^ j s negligible: for all 
t > and cr G Q, 



lim E£ 

/3->oo 



Fix a configuration cr £ fi ,fcj 1 < & < — 1> and consider asymptotic behavior, 
as the temperature vanishes, of the trace process erf ' k in the time scale Op(k) starting 
from er. Theorem l3 . 1 1 states that if £(er) > k + 1, the configuration cr is an absorbing 
point for the asymptotic dynamics, while if £(a) — k + 1, the asymptotic dynamics 
visits a sequence of configurations where each element of the sequence differs from 
the previous one either by flipping all positive spins of one of the two sides of length 
k + 1 of a [k + 1) x m positive rectangle, m > k + 1, or by flipping all spins of a 
(k+ 1) x (k+ 1) positive square. After a finite number of jumps, the process reaches 
a configuration whose positive rectangles have all sides larger than k + 1 and stays 
there forever. 

For a configuration cr S ^ o ,n j Theorem 13. II states that in the time scale dpino) 
the trace process erf'™ sees its positive rectangles and rings to increase gradually 
until the configurations +1 is reached. 

This result describes therefore the behavior of the Ising model in the intermediate 
scales where first the small positive droplets are removed and then the large positive 
droplets increase to eventually occupy all space. To complete the picture of the 
metastable behavior of the model it remains to specify how the process jumps from 
the configuration —1 to the configuration +1. 

Denote by W( — 1) the set of configurations which have a positive (n + 1) x 
no rectangle and an extra positive spin which has a positive neighbor sitting on 
one of the sides of length no + 1 of the positive rectangle, all others spins being 
negative. All configurations of W(— 1) have the same measure. Denote by Wi(— 1) 
the configurations of W(— 1) whose extra positive spin is next to the corner of the 
positive rectangle and by W2(— 1) the other configurations of Wi(— 1). Let 

9(-l) = (1/2) IWiC-l)] + (2/3)|W 2 (-l)| . 

Theorem 3.2. As /3 t oo, the Markov process crfg™^ 1 ^ ^ converges to the Markov 
process on { — 1, +1} in which +1 is an absorbing state and which jumps from —1 
to +1 at rate 8(—l). Moreover, the time spent outside { — 1,+1} by the process 
o~+n n ? + \ ]•> is negligible: for all t > and cr € ft, 



te /3 {na + l) 



lim E 



«/ 
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4. Capacities and hitting times 

Denote by Dn the Dirichlet form associated to the generator of the Markov 
process introduced in Section [21 

D N (f) = m(x)R N (x,y){f(y)- f(x)} 2 , f:E^R, 

{x : y}CE 

where in the sum on the right hand side each bond {x, y} is counted only once. Let 
cap N (A, B), A, B C E, A n B = 0, be the capacity between A and B: 

czp N (A,B) = in£D N (J) , (4.1) 

where the infimuni is carried over all functions / : E — > M such that f(x) = 1 for 
all x 6 A, and f(x) = for all x 6 B. 

We may compute the order of magnitude of the capacity between two disjoint 
subsets of E. A self-avoiding path 7 from A to B, A, B C E, A n B = 0, is 
a sequence of sites (xo, xi, . . . , x n ) such that xo € A, x n £ B, Xi ^ Xj, i / j, 
i?A?(xi, Xi+i) > 0, < i < n. Denote by Va,b the set of self-avoiding paths from A 
to B and let 

G N (A,B) := max G N {l) , G N {j) := min G N {x l , x l+1 ) . 

Note that there might be more than one optimal path and that Gat({x},{2/}) > 
Gn(x, y), with possibly a strict inequality. 

We shall say that a bond (x p , x p +i) of a path 7 = (xo, x\, . . . , x n ) is critical if 

GAr(xp,x p+ i) = min G N (x 4 , x i+1 ) = G N (j) . 

0<i<n 

Note that for every disjoint sets A, B, C, 

G N (A,BUC) = max{G N (A,B),G N (A,C)} . (4.2) 

Indeed, the left hand side is greater or equal than the right hand side because 
Gn(A,D) < Gn(A,D') if D C D' . On the other hand, there exists a self-avoiding 
path 7 = (xo, . . . , x n ) from AtoBUC such that Gn(A, B U C) = Gn(^). We may 
assume without loss of generality that x n belongs to B. Hence, 7 is a self- avoiding 
path from A to B and Gn{i) < Gn(A, B), which proves (|4.2[) . 

Lemma 4.1. Fix A, B C E such that An B = . The capacity c&p N (A, B) is of 
the same magnitude of Gn(A, B). There exists a positive and finite constant C\, 
depending only on E and on the limiting rates r{x,y), such that 

x c&p N {A,B) 
°i ~ Gn(A, B) ~ Cl 

for all N sufficiently large. 

Proof. Fix two subsets A, B of E such that A n B = 0. We shall obtain an upper 
and a lower bound for capjv(^4, B). We start with a lower bound. Fix a self-avoiding 
path 7 = (x ,xi, . . . ,x„) in Ta,b such that Gn(A.B) = min <i<„ Gn(xi, x^+i). 
This path always exists because the number of paths is finite. For any function 
f:E^R, 

n-l 

D N (f) > ^G A r(x l ,x l+1 )[/(x l+1 )-/(x l )] 2 ■ 

i=0 



METASTABILITY OF MARKOV CHAINS 



11 



Therefore, minimizing over all / : E — > K such that f(x) = 1, x G A, f(y) = 0, 
y G B, we get that cap Ar (^4,i3) is bounded below by 



i=0 

where the infimum is carried over all functions / : {x , . . . ,x n } — »• R such that 
/(xq) = 1, f(x n ) = 0. A simple computation shows that this expression is equal to 



which is bounded below, for N large, by C\ mino<i<„ GN(xi, xi+i) for some positive 
constant C\ depending only on E and the asymptotic rates r(x, y). By the definition 
of the path 7 = (xq, xi, . . . , x n ), mino<i<„ G^ixi, 2^+1) = Gn{A, B), which proves 
the lower bound for the capacity. 

We now turn to the upper bound. Denote by 05 jv the set of bonds (x, y) such 
that Gn(x, y) > G^(A, B). The state space E can be written as the disjoint union 
of maximal connected components. More precisely, there exist disjoint subsets 
A\, . . . , A m of E, possibly singletons, fulfilling the next three conditions: 

• E = Ui<j< m Aj] 

• for any x, y G Aj, there exists a path 7 = (x = Xq, x\, . . . , x p = y) such 
that Gjv(xj, Xi+i) > Gn(A, B) for all < i < p; 

• for any x 6 Aj, y G Ak, j ^ k, there does not exist a path 7 = [x = 
xq, xt, . . . , x p = y) such that Giq{xi, a;,+i) > Gn(A, B) for all < i < p. 

Note that if A 3 ■ n A ^ then Aj n B = 0. Otherwise, there would be a self- 
avoiding path (xq, . . . , x n ) from A to B such that Gff^Xi, 2^+1) > Gn(A, B) for all 
< i < n, in contradiction with the definition of Gn (A, B). 

Consider a self-avoiding path 7 = [xq, x\, . . . , x n ) in T a,b such that Gn{A, B) = 
mino<i< n GAr(xi, Xi+i). The path 7 may have bonds {xi,Xi+\) in 05 jv- We claim, 
however, that there exists a bond (x q , x q +i) in 7 such that Gjsi{x q , x q+ \) = Gn(A, 
B) and such that there is no maximal connected component Aj of E such that 



To prove this claim, let L > 1 be the number of critical bonds in 7 and fix 
a critical bond (a; p ,x p+ i) for which (|4.3p does not hold. There exists therefore a 
maximal connected component Aj of E such that A, n [A U {xo, • ■ • , x p }] ^ and 
Aj n [BU^p+i, . . . ,£„}] 7^ 0. By overlapping the bond (x p , x p+ i) by a path in Aj, 
we construct a new self-avoiding path 7' = (xq , . . . , x' n , ) from A to B with possibly 
different initial or final point which avoids the bond (x p ,x p +i). 

Since all bonds which belong to 7' and not to 7 are in 05 n and since Gn(x{, Xi+i) 
> G N (x p ,x p+1 ) = G N (A,B), < i < n, Gn^^x'^) > G N (A,B) for all 
< i < n' . On the other hand, since 7' is a self-avoiding path from A to B, 
Gjv(£;, x' i+l ) < Gn{A,B). Hence, GAr(a;-,x- +1 ) = Gn{A, B). 

On the other hand, since all bonds which belong to 7' and not to 7 are in 05^ 
and since {x p , x p -\.\) does not belong 7'; the number of critical bonds of 7' is at 
most L — 1. It might be smaller than L — 1 if the set overlaps more than one 
critical bond of 7. 

If the new path 7' fulfills condition (|4.3I) . the claim is proved. If it does not, 
we apply the algorithm again. Since the algorithm reduces the number of critical 



n-l 





Aj n [A U {x , . . . , x q }] ^ and Aj fl[BU {x g+ i, . . . , x„}] ^ . 



(4.3) 



12 



J. BELTRAN, C. LANDIM 



bonds by at least one, after a finite number of iterations we obtain a path satisfying 
()4.3p as claimed. 

We now define a function / equal to 1 on the set A, equal to on the set B 
and we show that the Dirichlet form of / is bounded by C\Gn{A, B) for some 
finite constant G\ which depends only on E. Let (x p ,x p+ i) be a critical bond of 
a path 7 = (xq, . . . , x n ) satisfying condition (|4.3|) . Define / : E —> M. as follows. 
Let f(x) = 1 for x £ A, f(y) — 0, y £ B. Define / on 7 as /(x,) = 1, < 
i < Pi f( x j) = 0, p+l<i<^- On each maximal connected component Aj 
which intersects A U {xq, • • • , x p }, set / = 1. Similarly, on each maximal connected 
component Ak which intersects {x p+ i, . . . , x n }liB set / = 0. Property (|4.3[) ensures 
that this can be done. On the remaining sites we define / to be a fixed arbitrary 
constant lj. Note that with this definition / is constant on each maximal connected 
component Ak- 

It remains to examine the Dirichlet form of /. There are three types of nonvan- 
ishing terms in this Dirichlet form. The first one is Gn(x p , x p+ i) = Gn(A, B). The 
second and third types are expressions of the form Gjsr(x, y)(l — w) 2 , Gn{x, y)uj 2 , 
where (x, y) does not belong to 23 jv- In particular, the contribution to the Dirichlet 
form of / of these expressions is bounded by CiGn(A, B){oj 2 + (I — a;) 2 } for some 
finite constant which depends only on E. This proves that Dff(f) < C\Gn{A, B). 
Since / is equal to 1 on the set A and is equal to on the set B, cap N (A, B) < 
CiGn(A, B), which proves the lemma. □ 

This lemma presents a typical estimation of asymptotic capacities. We first 
obtain a lower bound of the Dirichlet form, uniform over all functions /, by dis- 
regarding some bonds. Then, we prove an upper bound for a specific candidate, 
believed to be close to the optimal function in view of the proof of the lower bound. 
This time, however, no bond can be neglected in the Dirichlet form. 

Of course, the function / proposed in the proof of the previous lemma gives 
only the correct magnitude of the capacity capjy (A, B) and not its exact asymp- 
totic value. The computation of the exact asymptotic value requires a detailed 
information of the jump rates and has to be done model by model. 

We may prove, however, that under certain assumptions the capacity between 
two sets conveniently rescaled converges. Fix two disjoint subsets of E: A, B C E, 
A n B = 0. By definition, G N (A,B) = G N (x,y) for some x, y e E. By (p3|) . 
G N {x,y) = g N {x,y)G N {j) for some < j < j. Let q n (A,B) = G N {j) ^ I so that 
Gn(A, B)/qn(A, B) converges, as N t 00, to some number in (0, 00). 

Lemma 4.2. Fix two disjoint subsets of E: A, B C E, A n B — 0. Let /jy : 
E — > [0,1] be the function /at(x) = [Ta < Tb\- Assume that fpf converges 
pointwisely to some function f . Denote by *B(A, B) the set of pairs {x, y} such that 
G N (x, y) w q n (A,B). Then, }{y) = f{x) if G N {x,y) >- q n {A, B) and 

N^oo BN (A,B) {X ^ [A , B) 
where g(x,y) has been introduced in (|2.5[) . 

Proof. Fix two disjoint subsets of E: A, B C E, A(~)B = and let f N : E -> [0, 1] 
be the function /at (a;) = [Ta < ?b]. It is well known that 

c&p N (A,B) = D N (f N ) = G N (x,y)[f N (y) - f N (x)] 2 . 

{x,v}CE 
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We first show that f(y) = f(x) if Gn(x, y) >- Qn{A,B). Indeed, fix such a pair 
and note that 

G N (x,y)[f N (y) - f N (x)] 2 < cap Ar (A, B) . 

By Lemma mU the right hand side is bounded above by CiQn(A, B) for some 
finite constant C\ independent of N . Since /jv converges to / pointwisely and since 
G N {x,y) >- q n (A,B), f(y) = f(x), proving the claim. 

Let 05 = 05 (A, B). To prove a lower bound for the capacity, note that 

capjy (A, B) > 

y)[fN(y) - In(x)] ■ 

In view of (|2.5[) . as N f oo the right hand side divided by Qn(A, B) converges to 

E 9{x,y)[f{y)-f{x)f 



{x,y}e<S 

To prove the upper bound, recall the variational formula (I4.ip for the capacity 
to write 

ca PN (A,B) < E G N (x,y)[f(y)-f(x)} 2 . 

{x,y}CE 

Since f{y) — f(x) if Gn(x, y) >- Qn(A, B), and since / is absolutely bounded by 1, 
we may restrict the sum to the pairs (a;, y) in 05 (A, B). Hence, 

Hm^up ^ff < E 9(x,y)[f(y)-mf , 

N ^ Qn{A, B) 

which proves the second assertion of the lemma. Moreover, by Lemma [4.1l and since 
G N (A, B) w Qn{A, B), the limit belongs to (0, oo). □ 

This result shows that the sequence of capacities are comparable if the sequence 
of hitting functions ff B {x) = P*[T A < T B ] converge. This remark highlights the 
interest of the next result. Recall that we denote by R^(x, y), x, y G F, the jump 
rates of the trace process {rjf : t > 0}, F C E. 

Lemma 4.3. For every subset F of E, the sequences (R^(x,y) : N > 1), x ^ y G 
F , are comparable. Moreover, for every subsets A, B of E , A n B = , and for 
every x £ E, the following limits exist 

f A . B (x) := lim P^[T A <T B ] . 

Proof. It follows from the displayed formula presented just after Corollary 6.2 in 
[D that 



J2zeE R N{x,y) R N {w,z) + R N (x,w) R N (w,y) 



if F = E \ {w}. Iterating this formula, we may show that for every proper subset F 
of E, Rn(x, y) may be expressed as a ratio of sums of products of the rates Rn{ '■>')■ 
The sum in the numerator contains only products with the same number of terms 
and the same thing happens in the denominator. In particular, by assumption 
(|2.2[) . the sequences {Rf r (x,y) : N > 1}, x ^ y e F, are comparable. This proves 
the first assertion of the lemma. 
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If we denote by p F I (x 1 y) the jump probabilities associated to the rates R F f (x, y), 

p F N (x,y) = ^^bf x^yeF, 

p F r(x, y) converges to some p F (x, y) as N t oo. 

Denote by P^' F , x E F, the probability on the path space D(M.+ , F) induced by 
the trace process {r/f : t > 0} starting from x. Clearly, P%[T A < T B ] = - F [T A < 
Tb], for F = {x} U A U B. If x does not belong to A U B, last probability is equal 
to J2 y eAPN( x i v) an d we proved that this expression converges as N f oo. □ 

Corollary 4.4. For every subset F of E and every subsets A, B of F, A(~)B = 0, 
the ratio of mean rates 

r F (A,B) E xe AEy e B^ N ( x )K(^y) 

r F (A, F \ A) J2 xeA J2 zeF \ A M W M K(x, z) 
converges to some number pp (A, B) G [0, 1] as N t oo- 

Proof. It follows from the explicit formula for the rates R^, derived in the proof 



of the previous lemma, from equation (|2.3|) and from assumption (I2.2|) that the 
sequences (/j, n (x) R F I (x,y) : N > 1), x ^ y G F, are comparable. The result is a 
simple consequence of this observation. □ 

5. The shallowest valleys 

Recall the definition of a valley with an attractor introduced in pQ. To avoid 
long sentences, in this article we call a valley with an attractor simply a valley. We 
describe in this section the shallowest valleys and we show that their depths are 
comparable. 

We shall say that there exists an open path from x to y if there exists a sequence 
x = xq, xi,...,x n = y such that i?jv(a;i, Xi + i) 1, < i < n. Two sites x ^ y 
are said to be equivalent, x ~ y, if there exist an open path from x to y and an 
open path from y to x. If we also declare any site to be equivalent to itself, ~ is an 
equivalent relation. We denote by C\, C2, ■ ■ ■ , C a the equivalent classes. 

Some equivalent classes are connected to other equivalent classes by open paths. 
By drawing an arrow from a set Ci to a set Cj if there exist x € Ci, y € Cj such 
that Rn{x, y) ~ 1, the set {C±, . . . , C a } becomes an oriented graph with no directed 
loops. We denote by £1, £2, ■ ■ ■ , the leaves of this graph, in the terminology of 
graph theory, the equivalent classes with no successors. Denote by A the union of 
the remaining sets so that {£\ 1 . . . , £„, A} forms a partition of E: 

E = £L)A, £ = SxU ■■■U£ u . (5.1) 

For 1 < i < v, let £i be the union of all leaves except 

£ t = \j£,. 

By construction, all sites in an equivalent class Cj have probability of the same 
magnitude: there exists a finite, positive constant Co such that for all 1 < j < a, 

r < MaKx) ^ XtyeCj . (5.2) 

We may also estimate the capacity between two states in a leave £i. 
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Lemma 5.1. Fix 1 < i < v. There exists a finite constant C\, which depends only 
on E, such that for any x ^ y in Si, 

n -i , capjv({x},{?/}) 

°i - 7cm - Gl ■ 

Proof. Fix 1 < i < v and x ^ y in Si. Consider a function / : E — > R such that 
/(x) = 1, f{y) = and fix a self-avoiding open path j = (x = xq, . . . , x n = y) from 
x to y. By Schwarz inequality, 

ra— 1 2 

i = [/(y)-/(z)] 2 = 

n—l n—l ^ 

< y] HN(xi)R N (Xi, x i+ i){f{x l+1 ) - f(xi)} 2 V , , -, r • 

S) ^ HN{X i )R N {x i ,X i+1 ) 

Therefore, D^if), is bounded below by 

n — 1 n—l ^ _ ^ 

VAiAr(a; i )i?jv(a;i,x i+ i){/(a; l+ i) - f(xi)} 2 > I V -} . 

^ I- fr£ ^N{Xi)R N [Xi,X l+ i) J 

Since 7 is an open path, R^(xi, Xi + \) is of order one. Hence, by (|5.2[) . there exists 
a constant C\ which depends only on E such that for any function / : E — > R such 
that f(x) = 1, f(y) = 0, D N (f) > C^ 1 ^ N {S i ). This proves that cap JV ({x}, {y}) > 

C{ ^Af(fj). 

To prove the reverse inequality, consider the function : E — > R which is equal 
to 1 at x and is elsewhere. Clearly, 

DnU*) = fiN(x)^R N (x,z) . 

By hypothesis, Rn(x, z) < Co so that D^if*) < C ^Ar(£i), proving the lemma. □ 

Recall Theorem 2.6 of [1] which presents sufficient conditions for a triple to be 
a valley in the context of reversible Markov processes. 

Fix a leave Si, 1 < i < z/, and a site a; in £i. Denote by £i the set Si as well as 
the constant sequence of sets £j, . . . ) and by ir not only the site a; but also the 
constant sequence equal to x. This convention is used from now on without further 
notice. Denote by Bi the set of sites in A of measure of lower magnitude than Sf. 
&i = {y £ A : fJ-N{y) -4 A*Af(£i)}- Note that £>i is the union of some equivalence 
classes. 

Lemma 5.2. Fix 1 < i < v and x in Si. The triple (Si, Si U Bi,x) is a valley of 
depth 9 N .i := fi N (Si)/ cap N (Si, [Si U Bi] c ). 

Proof. By (TJ Theorem 2.6], to show that (£i, BiUSi,x) is a valley of depth /j,j^(Si)/ 
cap N (£i, [Si U Bi] c ) we need to check that /ijv(£>i) / jUv(£i) vanishes as N f 00 and 
that 

lim SWN&PiUm = , (5.3) 
w^oc ca,p N {x) 

where cap^a:) = mm yl z£ i cap N ({x}, {y}). The first condition follows from the 
definition of the set Bi. The second one is simple to check. Fix a positive function 
/ : E — > M bounded by one and constant in Si and in [Bi LiSi] c . In the expression of 
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the Dirichlet form Dn(/) = J2 y z Gn{Vi z )[f( z ) — f{y)} 2 , there are two types of non- 
vanishing terms. Either y belongs to and we may estimate Gn(u, z )[f( z ) ~ f(y)] 2 
by A*j\r(^i) max ae£j,20£j Rn{Ui z ) or V does not belong to £j and we may estimate 
Gn(v, z)[f(z) — f{y)] 2 by /xjv(Bi) because Rn(v, z ) < Co. Both expressions are 
of an order much smaller than the one of /Zjv(£j) because £i has no successors. 
Therefore, (|5.3[) follows from Lemma [Ol proving that {£ j, BiUSi, x) is a valley. □ 

Next lemma shows that a leave is attained from any site in a time scale of 
magnitude one. Recall that Ta, A C E, stands for the hitting time of A. 

Lemma 5.3. There exists a finite constant Cq, independent of N, such that 

maxEf fe] < C . 

xG A 

Proof. Denote by {tj : j > 0} the jump times of the Markov process {r]f : t > 0}: 

r = , Tj+1 = mf{t > t 3 : rtf ? , j > . 

Denote by {V^ : /c > 0} the jump chain associated to the Markov process {wf : 
t > 0}, i.e., the discrete time Markov chain formed by the successive sites visited 
by n^: 

Y k N = fc>0. 

For each site x in A, there exists an open path 7 = {x = Xq, x\, . . . , x n i x \) such 
that x n i x \ G £, Rfffai, Xi+i) > Co, < i < n(a;), for some positive constant Co, 
independent of N, whose value may change from line to line. In particular, 

[Y k N =x k :0<k< n(x)] > C . (5.4) 

Let ri = max{n(a;) : x G A}. 

By the strong Markov property and decomposing the space according to the 
partition {Tg < r n }, {Tg > r„}, for every a; € A, since on the set {Tg > r„}, 

= T n + T £ O T„, 

E*[T £ ] = Ef[mHr £ ,r B }] + [l{T £ > r„}E^ [T £ ] ] . 
As r/^y belongs to A when Tg > t„, it follows from the previous identity that 

maxEf[T £ l < Ef [ min{T £ , t„}] 

*eA l-max xeA P^[T £ >r„}] 

It follows from (|5.4p that the denominator is bounded below by a strictly positive 
constant Co- To estimate the numerator, observe that T$ = X^>i T j^-{Aj}, where 
A j = {Y N G A, . . . , YjLi G A, Yf G £}. Hence, min{T £ , r n } = Ei< J<n ^-1^} + 
r„l{_B n }, where £?„ = Uj> n A/. Since on the set Aj, Y^ G A, < fc < j, on A,- the 
random time Tj can be estimated by the sum of j mean Co independent exponential 
random variables. Hence, 

n 

maxEf [min{T £ ,r„}] < C ^j, 

which concludes the proof of the lemma. □ 

A similar argument permits to increase the negligible set Bi of the valley (Si, Si U 
Bi,x). 
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Lemma 5.4. Fix 1 < i < v and x in £i. The triple £jUA, x) is a valley of depth 
6n,% — HN(£i)/ca,p N (£i, [£i U S 4 ] c ). Moreover, ca,p N (£i, \£ l U Bi] c ) s» 

Proof. Fix 1 < i < and a; in £j . By Lemmas 15.21 and 110. 1[ to prove the first claim 
of the proposition we need to show that for every 6 > 

lim max P^[7> >S9 Ni \ = 0. 
at-kjo yeA\B 4 ' J 

Fix y in A \ £>,;. By definition, hn(v) ^1 l^N{£i)- In particular, there is no open 
path from y to Indeed, if y — yo, ■ ■ ■ ,y n -i & £% , Vn G £» is an open path 
from y to £,*, the relation /Ujv(2/n-i) t A*jv(y) ^ Hn(£i) contradicts the identity 
H N (y n -i)R N (y n ^i,y n ) = /j, N (y n )R N (yn,yn-i) because max ze£ ,. z /^ f! iijv(z, z') -< 
1. 

Recall that we denote by {Y^ : jfe > 0} the jump chain associated to the Markov 
process 77^. Its jump probabilities pn(x, y), x,y G E, x ^ y, are given by 

R N (x,y) 

PN(x,y) = 



T,zeE R N(x 1 z) 

In view of (|2.1I) . as TV | 00, PN{x,y) converges to some p(x,y) E [0, 1] such that 
J2 y p(x,y) = 1. Let {Zfe : k > 0} be the discrete time Markov chain associated 
to the jump probabilities p(x,y). Note that the Markov chain Z k may not be 
irreducible . 

Clearly, we may couple both chains in a way that for every n > 1 

n 

lim P^\{J{Y k N ^Z k }] = 0. (5.5) 

iV-voo " L w 
fe=l 

On the other hand, before reaching £ the Markov chain Z k only uses open bonds. 
Since there is no open path from y to £j and since there are open paths from y to 
£i , the chain Z k eventually reaches £i. Hence, 



n 







fe=i 



Recall that {r„ : n > 1} stands for the jump times of the Markov process 77^. 
On the set [C\l =l {Y k N = Z k }] n [U£ =1 {Z fe 6 £•}], 2^. < r k for some k < n, and 
Tfe may be bounded by the sum of k mean Co i.i.d. exponential random variables, 
for some finite constant Co, independent of N. Therefore, since 6*^.; >- 1, for every 
n > 1, 



lim P 

N— s-oo 



= 



k=l k=l 



which proves the first assertion of the lemma. 

In view of Lemma 14. 1[ to prove the second claim, it is enough to show that 
Gn(£i, [£i U Bi] c ) « Gn(£i, £i). In fact, we assert that 

G JV (£U£UjB i ] c ) = G N {£ u £i) (5.6) 

for all N sufficiently large. 

On the one hand, since £j c [£% U Bi] c , G^{£i,£i) < Gn(£i, [£i U Bi) c ). On 
the other hand, since the set E is finite, there exists a path 7 = (xq, . . . ,x n ) in 
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r , £ i) [£ i uB i ]< : such that Gn{£%, [£iUBj] c ) = Gjv(7). By definition x G x n £iL)Bi, 
and we may assume without loss of generality that xi & £i. 
Since xi ^ £j and £i is a leave, Gjv(xo, x\) -< £tjv(£i) so that 

Gat(7) = min G N (xi, x i+1 ) -< Hn{£%) ■ (5.7) 

0<i<n 

Either x„ belongs to A \ Si or x n belongs to In the latter case, 7 is a path 
in T g . g. so that Gn(j) < G^{£i,£i) proving that Gn{£i, [£i U £>;] c ) < Gff(£i,£i). 

If x n belongs to A \ Sj, by definition of Bi and the leaves £j, there exists a 
self-avoiding path 7 = (x„, x n +i, . . . , xj) from x„ to £ such that Rjq{xi, Xj+i) > 
Co, n < i < I, for some finite constant Co, independent of TV, whose value may 
change from line to line. Since x„ e A \ Bi, /ijv(x„) > CofXpf(£i) and the same 
estimate holds for (j,n(xj), n < j < I, because Rpf(xi, x,_|_i) > Co, n < i < I, and 
Rn(u,z) < Co for all y, z G _E. From these estimates we derive two facts. First, 
xi may not belong to £i because /xtv(x;_i) > Co/A/v(£i), Rn(xi-i, x{) ~ 1 and 
R N (y,z) -< 1 for all y e £i, z e £f. Second, min^^ G N {x^ x i+1 ) > C /ijv(£i) 
because R^(xi, Xj+i) > Co, n < i < I- 

Therefore, if x n belongs to A \ Bi, juxtaposing the paths 7 and 7, in view of 
(I5.7p . we obtain a self-avoiding path from £j to such that mini<i</ Gj^{xi, Xi+i) = 
mini<i<„ GAr(xi,Xi+i) = Gn(£i, [£i U £>i] c ) for iV sufficiently large. Hence, also in 
the case where x n belongs to A \ Bi, Gjv(£j,£i) > Gjv(£j, [£i U Bi] c ), which proves 
(EH). □ 



We may in fact compute the asymptotic behavior of the depth O^.i of the valley 
(£i, £i U A, x) with the help of Lemma l4~2l Recall the definition of the Markov chain 
{Zk ■ k > 0} introduced in the previous proposition. Denote by P x the probability 
on the path space D(Z +1 E) induced by the Markov chain {Zk : k > 0} starting 
from x. 

Lemma 5.5. Fix a subset I of {1, . . . , 2/} and /e£ J = {1, . . . , z/} \ I, Jn{x) — 
P x [T £l < Tgj], where £j — Uj e j£i. FFe claim that 

lim P^[T £j < T £j ] = fj,j(x) := V z x [T £l < T £j ] , xeE. 

iV— »-oo 

In particular, 

<Wn(£i,£j) = y: 9(x, y) [fx Ay) fi,M? e (0, oo) . 
Proof. Clearly, for every x G E, 

n 

lim pz\\J{z k e£}} = 1. 

n— >oo L ^ — 
fc- 1 

It follows from this estimates and from (|5.5p that for every x G A, 
lim P^[T £l < T £j ] = Pf [T £l < T £j ] , 

I\ — >oo 

which proves the first assertion of the lemma. The second one follows from the 
previous result and Lemma 14.21 □ 

Note that this result is a particular case of Lemma 14.31 The same argument 
provides the asymptotic value of the capacity between £, and [£i U Bi] c . 
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Lemma 5.6. Fix 1 < i < v and let fiy-.E—* [0, 1] be given by Jn(x) = P% [Te i < 
T^.yg.jc]. Then, Jn converges pointwisely to fi(x) ~ P^[Ts i < T^.yg.jc]. In 
particular, 



lim CaPj ^fi;f ' U 3l C) = T 9{x,y)\fi{y)-h(x)f . 

n^oo g N (£,, [SiUBi } c ) ^ yy ^y)u^\y) j%\ n 

We may now state the first main result of this section. 

Proposition 5.7. For 1 < i < v, (£i,£i U A, a;), x e £i, is a valley of depth 
0n,% = (£i ) /capjv (£i ,£■%)■ Moreover, 

j. capjv(gi, [fjUgJ) _ 

Proof. Fix 1 < i < ^ and note that the set £ j appearing in Lemma 15.51 is equal to 
Si if 1= {i}. By (HU), g w (^, [£ U £,] c ) = gar so that & u = 

Q5(£i,£'i). Let <7i = // j when / = {i}. Since there is an open path from any state 
in A \ Bi to £i and no open path from a state in A \ Si to £i, fi(x) = [T^ < 
T^.yg.jc] = P^ [Xf. < Tg ] = gi(x). This proves the corollary in view of Lemmas 
ESjandEU ' n 



By Proposition 15.71 and Lemma |5.5[ 

Ui := lim flJv( ^y 9 Nti S (0,oo). (5.8) 
In particular, the depths of the valleys are comparable. 

Proposition 5.8. The sequences {9ms '■ N > 1), 1 < i < v, are comparable and 
6 N .i >- 1, 1 < i < v. 

Proof. To prove this lemma, we have to show that, as N f oo , the sequences 
On.i/Onj, i 7^ j, either vanish, diverge, or converge. Fix i ^ j. By (|5.8p . 

®N,i _ ^n{£i) 3N{£j,£j) 

N^oo n j Uj N->co fl N (£j) Qx^Si) 

By (|5.2|) and (12.41) . [J,N(£k) — Mv(^fc)av for some a;*; S and some sequence a at 
which converges to some a G (0, co) as N f oo. On the other hand, by definition, 
QN(£k,£k) = GN{yk,z k )b N = fJ,N(yk)RN(yk,z k )b N for some bond (y k ,z k ), where 
6at converges to some limit b € (0, oo) asiVtoo. Hence, 

0jv.i Mv(^) Miv(%) RN{yj,Zj) 

— Cn 



0n,j tiN^Xj) ^ N (yi) R N (y i ,z l ) 

for some sequence cat which converges to some limit c S (0, oo) as N t oo. In view 
of identity (|2.3[) and assumption (|2.2p . the sequences Qna are comparable. This 
proves the first assertion of the lemma. 

Fix 1 < i < v and recall the definition of Bn,% given in Proposition 15.71 By 
Lemma \A. 11 it is enough to show that fi;y(£i)/GN(£i,£i) >- L Fix a self-avoiding 
path 7 = (xq, . . . ,x n ) from £i to £{ such that G^ici) — G^{£i^ £i). There exists a 
bond (xj,Xj+±) such that Xj G £i, Xj+i $ £i. By definition of Gat (7), by (|5.2[) and 
since £i is a leave, Gjv(7) < Gn(xj, x j+i) -< ^n{xj) « ^n{£i), proving the second 
assertion of the lemma. □ 
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6. Metastability AMONG THE SHALLOWEST VALLEYS 

We describe in this section the asymptotic behavior of the Markov process {rj^ 1 : 
t > 0} on the smallest time scale needed for the process to jump from one leave to 
another. 

Let 6n(1) = min{0/v ,i ■ 1 < i < v } and denote by S\ the indices of the shallowest 
leaves, i.e., the ones whose valleys have depth of magnitude 0jv(1): 

Si = {% : e Nli w N (1)} . 



Since, by Proposition 15.81 the depths of the valleys are comparable and since 
0iv(l) is the depth of the shallowest valley, #jv(l)/#jV,i converges as N j" oo: 

A(i) := lim ^ 6 (0,oo). (6.1) 

Lemma 6.1. For any 1 < i ^ j < v, 0n(1) rff(£i, £ j) converges, as N f oo, <o 
some number r(i, j) € [0, oo). 

Proof. Fix 1 < i j < v. By [TJ Lemma 6.7] and by Proposition 15.71 we may 
rewrite 0jv(1) rff(£i, £j) as 

a m £ r? c\lM^li£A fl ,^ ca Piv(&>£) rfA^hfj) M 1 ) r%(£j,£j) 
r^(£i,£i) HN{£i) r%(£i,ei) o N<i r%(£i,£i) 

By (|6.1I) . 6n(1)/0nj converges to A(i). On the other hand, by Corollary 14.41 
rff(£i,£j)/rff(£i,£i) converges, as N t oo, to some number q(i,j) £ [0,1]. This 
proves the lemma with r(i,j) — q(i,j). □ 

Let * : £ -)• {1, . . . , v) be given by #(a;) = Ei< 4 <^ * Ifa e 

Lemma 6.2. Fix 1 < i < v and x 6 £i. Under i/ie speeded up process 

— ^ (vfe N converges to a Markov process on {1, ...,2/} with rates r( • , •) 
starting from i. 

Proof. We need to check that the assumptions of [T| Theorem 2.7] are fulfilled. On 
the one hand, condition (HI) follows from Lemma 15.11 and Proposition 15.81 which 
asserts that 9n,i t 00 as N t 00 • On the other hand, condition (HO) has been 
proven in Lemma [64] □ 

Note that A(j) = if j $ S\. The points in Sf are therefore absorbing for the 
asymptotic dynamics. 

Recall Definition 3.7 of [T|. The main result of this section, stated below in 
Proposition l6.3[ asserts that the Markov process {ry^ : t > 0} exhibits a metastable 
behavior on the time scale 0jv(1) with asymptotic dynamics characterized by the 
jumps rates r(i,j) introduced in Lemma 1641 Denote by {Pi : 1 < i < v\ the laws 
on the path space D(K+, {1, . . . , v\) of a Markov process on {1, . . . , v} whose sites 
in Sf are absorbing and which jumps from % 6 S\ to j ^ i at rate r(i,j). 

Proposition 6.3. Fix a site Xi on each leave £t. The sequence of Markov process 
{Vt^ '■ t — 0} exhibits a metastable behavior on the time scale #/v(l) with metastates 
{£% '■ 1 < i < v\, metapoints {xi : 1 < i < v} and asymptotic Markov dynamics 
{Pi : 1 < i < v). 
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Proof. Condition (M2) has been proven in Lemma 16. 2 
To prove (M3'), observe that for every x G E, 



E 



TV 



l{r?f M1) 6AK< 



< max E 



i{i ( i)eA}d s 



Fix y G A and denote by Uk, 14, k > 1, the successive lengths of the sojourns 
in A and A c : 

Ui = inf{t > : rj? £ A} , V 1 = inf{* > : ^ G A} , 

C4 +1 = inf{t > : if +Vk # A} , 14+1 = inf{* > : rfi_ Uk+1 G A} . 

Denote by {N t : t > 0} the counting process associated to the sequence {T4 : fe > 1}: 
{N t = k} = {Vi H h Vfe < * < Fi H h Vfc+i}, A; > 0, and observe that 



*0jv(1) 



l{r?f G A} ds < U t 



N te N (i) 

E 

k=l 



U k 



+1 • 



Let Ajv = maxi<j< w max^g^ X) z ^£ Rn(v, z) -< 1. We may estimate from below 
the random variables {Vfc : fc > 1} by independent exponential times of rate A at: 
Vk > Vk, where {T4 : k > 1} is a sequence of i.i.d. mean A^ 1 exponential random 
variables, independent also from the sequence {Uk ■ k > 1}. 

Let {N t : t > 0} be the Poisson process associated to the sequence {Vk : k > 1}. 
Since the sequence {Vfe : k > 1} is independent of the sequence {Uk : fc > 1}, in 
view of the previous estimate, 



te„(i) 



< E- 



u x 



N t e N (i) 

E 



fe=l 



fe+1 



p, 



N 



te N {i) 



By Lemma 15.31 this expression is bounded by Co{l + f0/v(l)Ajv}, which proves 
condition (M3'). 

The proof of condition (Ml') is similar to the one of Lemma \5. 31 However, we 
may not estimate the expectation of T Xi which might be very large if the process 
leaves the metastable set S i before reaching the state Xi . We may of course assume 
that Si is not a singleton so that ^2 zeE Rn(u, z) is of magnitude one for all y G S j. 

Recall that we denote by {rk : k > 0} the successive jump times of rj^ and 
by {Ife : k > 0} the jump chain. Fix 1 < i < v, G Si and let now Xn = 
maXy^SifZ^Si Rn(]J,z) -< 1. For each y G Si, there exists an open path J = (yo — 
y, . . . , y n ( y ) = x) from y to x contained in Si. Let n = max{n(y) : y G , y ^= x}. 
There exists a constant a, independent of N, such that 



maxPf [1/^ 



, < £: < n] < a < 1. 

On the one hand, for every I > 1, j/ G £j, 

[tj„ < min{T^ , T £ .}] < Pf # x, , Yjf G S t , < k < in] 
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By the Markov property and by the previous estimate, this expression is bounded 
by a e . On the other hand, since the process jumps from Ei to Ef at rate Ajv -*< 1, 



pAT 

y 



JUL 



< C £nX 



N 



k=l 

for some finite constant Co independent of N. 

In view of the previous bounds, to estimate [T Xi > 58^] it remains to consider 
the term 

Pf [T Xi > 66 N , T Xi < r nl < T et ] < Py [S6 N < r ng < T £f ] . 

Since ^2 zeE Rn(u, z) is of magnitude one for all y € Ei, before leaving the set Ei, 
we may estimate the times between jumps by i.i.d. exponential random times with 
finite mean independent of N . By Tchebycheff inequality, the previous expression 
is thus bounded by Con£/S0N for some finite constant Co independent of N. 
We have thus proved that for every 8 > 0, y € Ei, 



^[T Xi >S6 N ] < a 1 + C tn\ N + ^ 
y do? 



The second assertion of the lemma follows by taking N t oo and then £ f oo. □ 

We conclude this section with two remarks. Denote by Pn{x, i, j), 1 < i ^ j < v, 
x e Ei, the hitting probabilities 

P N (x,i,j) := Pf [T £j =T gi ] . 

By Lemma P]sr(x,i,j) converges to some P(x,i,j) 6 [0,1]. Since, by Proposi- 
tion [5TZ1 (£i,£i U A, y), y 6 Ei, is a valley, it is not difficult to show that the limit 
P(x,i,j) does not depend on the starting point x. Therefore, by Lemma \l 0.21 for 
any 1 < i ^ j < v, 

r(i,j) = \(i)p(i,j), where p(i,j) := lim P^[T £] =T £ ] (6.2) 

iV— >oo 

and where A(i) is defined in (|6.1I) . 

Consider a leave Ei, i € Si, and a leave Ej such that ^i^{Ej) -< fiN(Ei). By 
reversibility, 

^N{Ei)r £ N (Ei,Ej) = n N (£j)rff(Ej,£i) . 

By [H Lemma 6.7], r%(Ej,Ei) < r^-(£j,£j) = ca,p N (£j, £j)/n N (£j) = l/0N,j, so 
that 9N(^)rff(£j,£i) is bounded. Therefore, 6*jv(1) r^{£i, Ej) vanishes as N t oo. 
We have just proved that 

r(i,j) = lim 6 N (l)r £ N {£i,£j) = for all j; PN{£j) < A*iv(£i) ■ (6.3) 

N— >oo 

Hence, in the asymptotic dynamics, the process may only jump from a leave Ei to 
a leave Ej if the measure of Ej is of the same or of a larger magnitude than the one 
of£i. 

7. MULTISCALE ANALYSIS. 

In the previous section, we proved that the Markov process {r/^ : t > 0} exhibits 
a metastable behaviour on the time scale 0n(1) with metastates {Ei : 1 < i < is}, 
metapoints {xi : 1 < i < i>} and asymptotic Markov dynamics {P; : 1 < i < v}. 

We describe in this section, by a recursive argument, the metastable behaviour 
of the Markov process {ryf : t > 0} on longer time scales. In the statement 
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of the hypothesis T below, by convention, 6n(0) = 1, f(0) = \E\ and the sets 
£ j°\ . . . , ^(o) are au sm gl e tons of E. 

Assumption T at level p: For each 1 < k < p there exists a sequence (0jv(&) : 
iV > 1), 1 -< 9 N {k) < 9 N {k + l), 1 < k < p, and a partition . . . , S^ly A fe } of 

the state space £7, such that 
(Tl) 1 < v{k) < v(k - 1). 

(T2) For 1 < i < v{k), £> fe) = U jeIk % £ f~ 1] , where h,U ■ ■ ■ , h,v{k) ar e disjoint 

subsets of {1, ... , v(k — 1)}. 
(T3) For all 1 < i < v{k), fj, N (x) « fiN^) for all x £ fif . 
(T4) There exists a positive constant C\, independent of A, such that for all 

1 < i < v(k) and all a;, y £ £f \ x ^ y, cap Ar (x,y) > Cifi N (£- k ^)/9 N (k-l). 
(T5) For aU 1 < i < /ijv(£ i (fc) )/cap JV (ff \ ^ w (fc), where ff } = 

(T6) Let 

= [j£^, S k = {i: L »M*)}- 

Then, 

lim N {k)rfj"\£i k \£j k) ) = t k (i,j) , 1 < i ^ j < i/(fc) , 
/Jtfc(^) j) > f° r eac h * S S'fe and ^Jtfc(i,j) = for each i Sk, (7.1) 

and t fc (*,j) - if MJv(ff } ) -< M^fV 

Moreover, recall the definition of the speeded up blind process X t ' — 
^ fe (^tfljv(k)) introduced in the statement of Theorem 12. II For every 1 < i < 
v(k), and a; S , under the measure P^, 

the speeded up blind process X^' k converges (7.2) 

to a Markov process on {1 ... , v(k)} characterized by rates tfc(7, m), 1 < 
I ^ m < v(k) : starting from i. 
(T7) Property (Ml') of metastability holds. For every 1 < i < v{k), every 
x e £\ k) and 8 > 0, 

lim max Pf \T X > 89 N (k)] = . 
(T8) Property (M3') of metastability holds. For every t > 0, 



lim max E 



t 

N 



I l{^ (fc) eA fc }dfl 
Jo 



= 



Note that all these properties have been proved in the previous section for p = 1 
with = 2/; £ x , . . . , EjfyyAi given by the sets £\, ... , £„, A defined just before 
(|5.1[) ; ^iv(l) = &n — Piv(l) defined at the beginning of Section [6] and ti = r defined 
at Lemma l6.il 

The main result of this section states that if Assumption T holds at level p and 
v{p) > 2, then it holds at level p + 1. 
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To begin the recursive argument, suppose that v(p) > 1. We first describe the 
metastates at level p + 1. We say that there exists an open path from £<j p ' to £^ 
if there exists a sequence a = clq, a±, . . . ,a n = b such that t p (afc, dk+i) > 0, where 
t p is the asymptotic jump rate introduced in (|7.2|) . We say that two sets £„ , £^ 
are equivalent, £^ ~ if there exist an open path from £^ to £^ and an 

open path from £^ to £^\ 

Two equivalent sets £a , £5 have measure of the same magnitude. Indeed, if 
£a P ' ) , £fc are equivalent, there exists an open path (a = ao , . . . , a n = b , . . . , a n+m = 
a) from £i p) to £< p) passing by £ h (p) . By (ED, [i N {£ { a p) ) 1 /iiv(£«|i), < i < n+m. 
Since £a P ^ = £a P + m = £a P \ we obtain that 

M£i p) ) « Miv(£ b (p) ) , (7.3) 

as claimed. 

We call a metastate in the time scale 0jv(&) a fc-metastate. If we declare a 
p-metastate equivalent to itself, the relation ~ introduced in the penultimate para- 
graph becomes an equivalent relation among the p-metastates £[ p \ ■ ■ ■ , £^ P p)- De- 
note by C[ P+1 \C2 P+1 \ ■ ■ ■ i^a(p+i) tne equivalent classes. Some equivalent classes 
are connected to other equivalent classes. By drawing an arrow from a set c\ p+1 ^ 
to a set Cf +1) if there exist £ {p) C C\ p+1 \ £^ ] C C {p+1) such that r p (a, b) > 0, the 
set {c[ p+1 \ . . . )C„(p+i)} becomes an oriented graph with no directed loops. We 
denote by £} p+1 ', £2 P+1 \ . . . , the leaves of this graph, i.e., the set of equiva- 

lent classes with no successors in the terminology of graph theory, and by A° +1 the 
union of the remaining sets so that {£[ p+1 \ . . . , £j$p+{s, A p+ i}, A p+ i = A° +1 U A p , 
forms a partition of E: 

E = £(p +1 > U A p+1 , £<P +1 > = £ : (p+1) U • • • U . 
For 1 < i < i/(p + 1), let £> p+1 -' be the union of all leaves except £[ p+1 ■ 

We may now state the main result of this section. 

Theorem 7.1. Let {77^ : t > 0} be a sequence of irreducible, reversible Markov 
processes on a finite state space E satisfying assumptions (|2.ip and (|2.2[) . Suppose 
that Assumption T at level p holds and that v(p) > 2. Define v{p + 1), £^ p , 
£.f P+1) ; 1 < i < v{p + I), £ (p+1) , A° +1 , A p+ i as above. Then, 

(1) For 1 < i < v(p + 1) and x in £f p+1) , the triple (£ {p+1 \ £, (p+1) U A° +1 ,x) 
is a valley for the trace process {r)f' v : t > 0} of depth 6^ a = jitAr(£i )/ 

cap^rvr 1 '). / 

(2) The sequences (0jv,i : -N" > 1), 1 < i < i/(p + 1) are comparable. 

(3) Let 6»Ar(p + 1) = irrin{0jv,i : 1 < i < f (P + 1)}- Then, ^(p + 1) >- 0jv(p)- 

(4) Assumption T at Zeue/ p + 1 holds. 

In the next remark, we summarize what informations are needed in each model to 
prove all its metastable behavior. It says, in essence, that to prove the metastable 
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behavior of a particular dynamics, we need only to obtain informations on the 
measure, on the capacity and on the hitting times of subsets of the process. 

Remark 7.2. In the applications, once the metastable behavior in the time scale 
#iv(l) among the shallowest valleys has been determined, we shall use Theorem 1 7. II 
to describe the metastable behavior of the process in the longer time scales. We first 
characterize the /c-metastates following the recipe presented above the statement of 
Theorem 17. II According to this theorem, the fc-metastates form valleys of different 
depths. To determine the time scale at which metastability at level k can be 
observed we need to compute the depth of each valley. This computation requires 
estimates on the capacities among metastates and estimates on the measure of each 
metastate. Once this has been done, we may define the time scale 9]^(k). At this 
point, to complete the description of the metastable behavior of the process at level 
k, it remains to obtain the rates Xk(i,j). Theorem 17.11 asserts that the asymptotic 
rates tk(i,j) exist. By (|7.9|) the rates may be expressed in terms of the asymptotic 
depths of the valleys and the hitting probabilities of the metastates. Hence, to 
conclude we need to compute in each model, the limit of the hitting probabilities 
defined in (|7.8|l , which exist in virtue of Lemma 14.31 

For some evolutions, as the Kawasaki dynamics, it may be difficult to obtain an 
exact expression for the limit of the hitting probabilities. Nevertheless, if we may at 
least determine if the rates Vk(i, j) are positive or equal to 0, we may apply Theorem 
17.11 and determine the time scales at which a metastable behavior is observed and 
the metastates at each time scale, without an exact knowledge of the asymptotic 
dynamics among the metastates. 

The proof of Theorem 17.11 is divided in several lemmas. We first show that 
conditions (Tl) and (T2) are satisfied for k = p + 1. 

Lemma 7.3. We have that u(p + 1) < u(p) and that e\ 9+1) = (J a ei f+ i. t £a\ 
1 < i < u(p + 1), where -Tp+i,i, . . . , -fp+i,i/(p+i) are disjoint subsets of {1, . . . , v(p)}- 

Proof. A p-metastate £a P \ o £ S,,, is either contained in A° +1 or part of a larger 

leave , in the sense that £^ C £^ p+1 \ because by ()7.1j) each p-metastate 

whose index belongs to <Sp has at least one successor. In particular, the number of 
leaves at level p + 1 is strictly smaller than the number of p-metastates so that ^(p + 
1) < v(p), proving condition (Tl). Condition (T2) follows from the construction. 

□ 

Next lemma shows that conditions (T3), (T4) are in force for k = p + 1. 

Lemma 7.4. For all 1 < i < v(p + l), x G s\ v+1) , pL N {x) « ^ N {£\ 9+1) ). Moreover, 
there exists a positive constant G\ such that for all 1 < i < v(p + 1) and all x, 
y G £l p+1) , x^y, ca Pjv 0r,y) > C lM iv(^ P+1) )/^(P)- 

Proof. Fix 1 < i < v{p + 1), x G £^ . By definition, the leave E^ 1 ^ is the union 
of p-metastates: £y +r> = U a ei£a P \ where I is a subset of {1, ... , v(p)}. 

By (|7.3[) . all p-metastates £a , a £ I, have measures of the same magnitude 
so that /ijv(£ I < ' p+1 ' ) ) w /iN^i^) for all a G /. By assumption (T3) for A: = p, 
^n{v) ~ fJ-N{£a p,> ) for all y G £a P \ which proves the first claim of the lemma. 
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To prove the second claim, fix x, y in ^ (p+1) . If x, y belong to the same 
the lemma follows from assumption (T4) for k = p, the first part of the lemma and 
the fact that 9 N (p - 1) ~< 9 N (p). 

Assume that x, y belongs to different p-metastates, say x G £$\ y G £ { b p) , 
a =/= b. Since £a P ' ~ £j?\ there exists an open path, a — ao, . . . , a n — b, from £^ 
to £ 6 (p) . This means that #jv(p) rjy W (42, 4„ + i) converges to a positive number 
for < to < n. Therefore, by (jf 0.31) . there exists a positive number Co > 0, 
independent of N and which may change from line to line, such that 

cap^y 

NiP) W^Ph " 

t L N\pa m ) 

for all AT large enough and < m < n. Since by Lemma 14.11 ca.v N (A, B) w 
Gtv(^,B), ^^(fafijfa^+i) — Co MAf(^o m )/^Af(p)- There exists, in particular, 
a path 7 m from x m £ fd^i to y m+ i G £a P 2 +1 , < m < n, with G N (f m ) > 

By assumption (T4) for k — p and similar arguments to the ones used above, 
there exist a path 7 from x G £a P ^ to xq G £q P ^ such that Gn(Jo) > Co ^jv(£a P ^)/ 
9n{P — 1); paths 7^ from y m G £i P 2 to x rn G 1 < m < n, such that Gjv(7m) > 
CofJ,N(£a2)/®N(p— 1); and a path 7^ from j/„ G £ 6 (p) to y G <^ p) such that Gjv(7^) > 

Since, by the first part of the lemma, /^at(£^ p+1 ' ) ) « /^Ar(fi P ' ) ) for all c £ I, 
juxtaposing all these paths, we obtain a path 7 from x to y such that Gjv(7) > 

GoAiAK£- P+1) )/Mp)- Thi s shows that 

C (f(v+ 1 )\ 
c a p N (x,y) « G^({x},{t/}) b G^( 7 ) > ' 



MP) 

which proves the lemma. □ 
We next show that condition (T7) is in force on any time scale longer than 

MP)- 

Lemma 7.5. Let {9n '■ N > 1} be a sequence such that 9n y 9n(p). Then for 
every 1 < i < v(p + I), x G £| p+1) and S > 0, 

lim max \T X >S9 n ] = . 

Proo/. Fix 1 < i < i/(p + 1), x, y G £\ p+1) and (5 > 0. Denote by £ ( a p) , £ h (p) C £, (p+1) 
the p-metastates which contain a;, y, respectively. Since 9^ >- 9^(p), by the strong 
Markov property, for every t > and for every N large enough, 

P%[T X > 59 N ] < P%[T W > t9 N (p)] + max Pf [T x > 69 N /2] . (7.4) 

ze£ ( a p) 



We claim that both expression vanishes as N t 00 and then t t 00. Denote by 
T^i) the hitting time of £^ by the trace process r/^ p defined just before (|7.2p . 
The first term on the right hand side of the previous formula is bounded above by 

J HvX(p) e a p1 ds > e ] + K > (* - £ ) Mp)" 



■pN 

V 
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for every < e < t. By property (T8) for k = p, the first term vanishes as N j" oo 
for every e > 0. By the convergence of the process ^p(Vte^(p)) to the Markov 
process with rates Xp(i,j), assumed in (T6), the second term converges as N j" oo 
to fb[T a > (t — e)], where T a stands for the hitting time of a. Since £y +1 ' is a 
leave, the asymptotic dynamics is a irreducible Markov process on the set of indices 
c e {1 . . . , v(p)} such that £^' C £,f p+1) . In particular, ¥ b [T a > (t — e)] vanishes as 
1 1 oo. This proves that the first term in (|7.4[) vanishes as TV t oo and then f "f oo. 

The second term in (IT.4[) vanishes as iV t oo by property (T7) for k — p. This 
proves the lemma. □ 

Next lemma shows that we may from now on restrict our attention to the trace 
process {r)^' v : t > 0} in our investigation of the metastability of {77^ : t > 0} on a 
time scale longer than 0/v(p). 

Lemma 7.6. Assume that the trace process {t]^' p : t > 0} satisfy condition (T8) 
on some time scale On >- 0n(.P) and for some subset A£ +1 of £^ p h 

fi 



lim max 



= 0. 



Then, the same property holds for the Markov process 

{Vt : * > °} with A p u A p+i 

in place of A* +1 ; 

rt 



lim max E^ 

N— >-oo x£En 



l{r& s G A P UA* }d s 



= . 



Proof. Fix x € E and observe that 



E 



v 



< E 



v 



max E 



v 



%?eA; +1 }d s 



The second term vanishes as iV f 00 by assumption. The first one is bounded by 

7se N (p) e A p } (is 



„ , , [<W«Mp)] 



7JV 



where [r] stands for the integer part of r. By the Markov property, this expression 
is bounded above by 

r t 

2 maxE" 



i{i W eA p }ds 



which vanishes as N j" 00 in virtue of (T8) for k = p. 



a 



Consider the trace process {rff v : t > 0}. By formula (6.12) in [T], its invariant 
probability measure is the measure //jy conditioned to £^\ and by [1] Lemma 6.9] 
the capacity between two disjoint subsets of £^ for the trace process {rj^' p : t > 0} 
is equal to the the capacity for the original process divided by /in^^)- 



The evolution the trace process {ry t ,p : t > 0} on £ ^ is similar to the one of {77., 



N . 
t ■ 

t > 0} among the shallowest valleys. We claim, for instance, that , £^ +X \ 
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x), x e , 1 < i < is(p + 1), are valleys for the trace process {rjf i '' p : t > 0}. 

The proof of this assertion is divided in several steps. We first show that 

/-c(P+ 1 )\ 

g^ri -< m r M ] . i<i<KP+i). as) 

Indeed, since £^ + ^ is a leave, there is no open path from some 
to some £^ ^ £- p+lS> . Therefore, since by Lemma I7TH /j,n(x) » ^Ar(£,- P+1 ^), 
x e £, J ( ' P+1 ' ) , by the definition of the average rate, 

lim Mi^f^U^ 

b 

a b 

where the sum is performed over all p-metastates fa' 3 '' C f| p+1 ' and the union over 
all p-metastates £^ <jt £ t f +1 \ Hence, by [TJ Lemma 6.7] and Lemma T4. 11 



G 



^ P+1) ,UA (P) ) 



hm 6 N {p) v ^ = 0. (7.6) 

MJv(^ (P+1) ) 

This proves ([775]) in view of g72]) and because £f p+1) c U<^ p) . 

Recall the definition of the set A° +1 introduced just before Lemma [7741 Denote 

by of , 1 < i < ^(p + 1), the union of all p-metastates £ i 1 which have measure 
of lower magnitude than £^ p+1 ^ and which are contained in A° +1 . Let also 

j4p+i) = £ (p) \ [ f (P+i) y b (p+i)] ; i < i < + 1) . 

Lemma 7.7. Fia; 1 < i < v{p + 1) and x in £ 4 (p+1) . The triple (£^ +1) ,£^ +1) U 
B^ p+1 \x) is a valley for the trace process : t > 0} of depth 9n,% — M-/v(£i P+1 '')/ 

c&v n {£\ p+1 \t[ v+1) ). Moreover, Nfi >- 9 N {p). 

Proof. Fix 1 < i < v(p + l) and x in £^ +1 \ In view of Theorem 2.6, formula (6.12) 
and Lemma 6.9 in [TJ, we only need to check that 

ca PjV (gf +1 ',^ +1 ') 
hm max 5 — * = . 

N^-oo yeS (p+i) cap N (x,y) 

This follows from Lemma ITU Lemma ETTl (R~2l and ([7775]) . 

It remains to show that 0/v,i >- #/v(p)- Since J-| p+1 ^ is contained in Ub£^ P ' ) , where 
the union is performed over all p-metastates which are not contained in , and 

since cap Ar (A, B) < c&p N (A,C) if B C C, by Lemma R7TI 0N(p)/0N,i is bounded 
above by 

G w fe p+1) ,U b ^ P) ) 



for some finite constant Cj independent of N. By (|7.6I) this expression vanishes as 
AT too. □ 

Denote by P^' p , x £ £^\ the probability on the path space D(R + ,£(»>) induced 
by the trace process {ryf' 13 : t > 0} starting from x. 
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Lemma 7.8. Fix 1 < i < v(p + 1) and x in £ 2 (p+1) . The triple (£ 4 (p+1) , £ 4 (p+1) U 
A° +1 , i) is a valley for the trace process {r)^' p : t > 0} of depth 9 pj j = /i7v(£ j ( ' P+1 ' ) )/ 
ca Pw Moreover, cap w (^ +1) , « ca Pjv £| p+1 >). 

Proof. Fix 1 < i < ^(p + 1) and recall the definition of #jv,i introduced in Lemma 
17.71 By this lemma and by Lemma 110.11 to prove the first assertion we need to 
show that for every <5 > 0, 

lim max Pf '* \T, (P+1) > S9 N ,1 = . 

Since, by Lemma I7T71 0N,i >- &n{p), it is enough to show that 

lim lim max P^< p \T^ P+1) > t6 N (p)] =0. 

Fix y G Ap +1 \^ p+1 '. By definition, y belongs to some p-metastate £^ <£_ £f +1 ' 
and ^jv(fb P ' ) ) h ^jv(f i < " P+1 ' ) ). We claim that there is no open path from £^ to 

c(P + l) 

( t\\ 

Indeed, suppose that there is an open path. In this case, since ^jv(£ b ) ^ 

/^jv(£ l - f ' +1 ' ) ), by (|7.ip . we necessarily have ^n{£^) ~ MJv(£i P+1 ^)- Considering the 

last two p-metastates of the open path from £^ to £- p+1 \ we find a p-metastate 

fi P) £ £, (p+1) , mjv(^c P) ) « ^w(^ (P+1) ), and a p-metastate £ (p) C £ 4 (p+1) such that 
t p (c, a) > 0. Therefore, by (|7.1|) and by reversibility, 

t p (a,c) = Jim e N (p)rtf\4»\£M) 



= J im ^^MP)^^,^) = r p (a,c) lim > °' 

which contradicts the fact that f| p+1 - ) is a leave. 

By (|7.2p with k — p, starting from ?/ the process X tS 'K^ converges to the Markov 
process on {1, ... , ^(p)} with rates t p starting from b. Therefore, 

lim Pf p [% P+1) >t6 N (p)] < V b [T A >t] , 



JV-s-oo 

where A = {c : £i P ' C £^ +1 ^}. Since there is no open path from £^ to f| p+1 ^ and 
since £^ C A° +1 , the state b is transient for the Markov process on {1, . . . , ^(p)} 
with rates t p and all its limit points are contained in A. Hence, P&[Ta > t] vanishes 
as 1 1 oo. This proves the first assertion of the lemma. 

To prove the second statement, note that cap JV (f| p+1 ' , J r | p+1 ^) >z cap N (£^ p+1 \ £ I - P+1 ' ) ) 
because £f +1) cJ< p+1) . 

By Lemma 14.11 to prove the reverse inequality we may replace the capacities 
by the function Gat. There exists a path 7 = (x , . . . ,x n ) from £, i - p+1 ' ) to J r | p+1 ^ 
such that Gjv(7) = Gat(£; (p+1) , jf If x n belongs to ^ p+1) , we have that 
Gn(i) < GN{£i P+1 \ ) and the statement is proved. 

(p) (p I l) 

If, on the other hand, x n belongs to some metastate £ 6 C A p+1 \ of we 
proceed as follows. We have already showed in the first part of the proof that 
there exists an open path from £^ to £\ v+1 \ Repeating the arguments pre- 
sented in the proof of Lemma 17.41 and keeping in mind the second assertion of 
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(|7.1j) . we show that there exists a path 7 from x n to S^ 1 ' such that Gn(j) > 
Co/j,N{%n)/0N(p) for some finite constant Cq independent of N. By definition of 
B\ p+X \ this latter expression is bounded below C (j, N (£( p+1) )/6 N (p). By (jT^l) . 
Gjv(7) = Gat(^ (p+1) , -< n N (£? +1) )/0 N (p). Hence, if we denote by 7 © 7 

the juxtaposition of 7 and 7, we have a path 707 from £ ■ p+1 ^ to £ t - p+1 ^ such that 

Gjv(7®7) = Gn(j) = C?jv(£j j •^ r i P+1 ^)- This proves the second assertion of the 
lemma. □ 

It follows from the two previous lemmas that the depth 6^ % of the valley {£\ v+1 \ 
g{P+ x ) U A2 +1 ,a;), 1 < i < v{p + 1), is of the same magnitude as /^Ar(£ l - p+1 ' ) )/cap A r 
(£ 4 (P+1) ,^ (P+1) ) and much larger than N (p). 

Fix a subset J of {1, ... , ^(p + 1)} and let J = {1, ... , v(p + 1)} \ /, £ A',p+i = 
U,e^f - p+1) , if C {1, . . .,v(p + 1)}. By Lemma the following limit exists 

f^\x) := lim PZ[T SltP+1 <T SjtP+1 ]. 

In particular, by Lemma |4.2[ 

rc(P+i) r(P +1 h 1 

^ Tffi»» = 5S*.rt[/fc +,, <»)-/& +I) W] 2 <^ P.-), 

where the sum on the right hand side is performed over all pairs {x, y) 6 Q3(£| p+1 ' ) , £j p_t 
By the same reasons, the limit 



j(p+i)^ ._ 1;™ -pw 

exists and 



/c(P + l) tt(P + 1 )> I 

j^ Tffl*.. = ^.mr^-ir^t e (o,=o), 

where the sum on the right hand side is performed over all pairs (a;, y) G Q3(f| p+1 ^ , T^' 

Let 5l (p+1) = /j P + X) for / = {i}. We claim that g [p+l) = / ; (p+1) , in other words, 
that for all x G E, 

lim P [TLcp+i) < T = hm P5[T „<p+i> < T*(„+i)l . (7.7) 

N—tOO °i N— ¥00 °i °i 

Indeed, fix x G E. Since linijv-^oo P^PfW = Tj,], y £ £( p ', exists by Lemma 
14.31 and since all sets involved are contained in £^\ taking conditional expectation 
with respect to T £ ( P ) and applying the strong Markov property, to prove (|7.7[) it is 
enough to show that for all y G E 1 -^ 

lim P^[T (p + i) < T (p+i)] = lim P^[T ( p + i) < T*(„+i)] . 

At this point we may replace the process rj^ by the trace process rj^' p . Since 
£| p+1 ) is contained in J 7 ^ , by the strong Markov property, to prove the previous 
identity we have to show that for every z G J-^ + 

lim P^[T '(p+D < Ta ( p+i)] = 0. 

Since there is no open path from .F^ to £^ p+1 , since by (|7.2[) the speeded-up 
blind process X t JV,p converges to the Markov process with rates r p whose recurrent 
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states are the indices a e {1, . . . , v(p)} such that £^ C £ ( p+1 ^ , the previous identity 
holds, proving claim (|7.7[) . 

We proved in Lemma O that cap JV (4 P+1) , -T^ 1 ') « ca PAr (^ p+1) , ^ (p+1) ). 
Hence, by Lemma S3 G N {8[ P+1) , J& +x) ) ra Gjv (f i (p+1) , ff p+1) ). In particular, 
0Ar (£i P+1) , = 0^(f| P+1) ,^ P+1) ) and, in consequence, <8(fj p+1 \ = 

Q3(f| p+1) ,^ p+1) ). 

If follows from the previous considerations that 

Hm ca Pjv ^ ) = ^ cap^ ) 

0iv(^ p+1) ,^ P+1) ) iv(^ p+1) ,f| P+1) ) 

so that 

lim Pn{ - 1 ' * ' - 1 



"^cap„(£<' +1 \j? +1 >) 
In consequence, by Lemma T7.8I the following result holds. 

Lemma 7.9. Fix 1 < i < u(p + 1) and x in £ 4 (p+1) . The triple (£ < f +1 \£ < f +1) U 
A° +1 , x) is a valley for the trace process {?7^' p : t > 0} of depth 8pj _j = ^j^{£^ + ^')/ 
ca PA , (f i (p+1) , £j p+1) ) . Moreover, 

Wp+1 <* '= JToc " rr(p+D^ gjV ^ e (0 ' oo) - 

Since the sequences Qn(£^ p+1 \ £| p+1 ^)//iAr(£; P+1 ^), 1 < i < 2/(p + l), are compa- 
rable, repeating the arguments presented in the proof of Proposition 15 .81 we deduce 
the next result. 

Lemma 7.10. The sequences {0^,i ■ N > 1}, 1 < i < ^(p + 1) are comparable. 

Let 6>at(p+1) = min^A^ : 1 < i < and let S p+ i = {i : 6 N>i « 0jv(p+l)}. 

Observe that #jv(p) -< 0Ar(p + 1) and that (T5) holds for k = p + 1 with this 
definition. 

Denote by X^' p+1 = &k(Vte'x(p+i)) ^ ne s P ee ded up blind process introduced in 
the statement of Theorem I2JJ 



Lemma 7.11. Condition (T6) holds for k = p + 1. 

Proof. The arguments presented in Section [B] until Lemma |6. II apply to the present 
context and show that conditions (|7.1I) are fulfilled for k = p + 1. 

It remains to prove the convergence of X t We need to check that the 

assumptions of [TJ Theorem 2.7] are fulfilled. On the one hand, condition (HI) 
follows from condition (T4) for k = p + 1, proved in Lemma l7.4[ and from the fact 
that 0jv,i h Qn(P + 1) >- &n(p), proved right after Lemma [7. 101 On the other hand, 
condition (HO) is part of (|7.1[) which has already been proven. □ 

To conclude the recurrence argument, it remains to show that property (T8) 
holds for k = p + 1. We first show that it holds for the trace process rj t ' p . 

Lemma 7.12. For all t > 0, 



lim max 



f l{^ (P+ i)eA p ° + i}^ 

J 



o 
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Proof. Since 6n(p) -< On{P + 1), a change of variables in the time integral and the 
Markov property show that for every T > and for every N large enough, 



E 



t 

N 



for every a; € £ (p) . Note that the process on the right hand side is speeded up by 
6n(p) and not by 9n(P + 1) anymore. 

We estimate the expression on the right hand side of the previous formula. We 
may, of course, restrict the maximum to A° +1 . Let T\ be the first time the trace 
process hits and let T2 be the time it takes for the process to return to A° +1 

after Tv 

Ti = T £(P+1) , T 2 = inf {s > : r)% p +s G A° +1 } . 



Fix x G A° +1 and note that 

E»\±j\{ v ^ N{p) eA° p+1 }ds 



< P^"[Ti > t e N (p)] + P^"[T 2 < T8 N (p)] 



to 
T 



for all to > 0. We have proved, in Lemma 17.81 for instance, that the first term on 
the right hand side vanishes as N f 00 and then to f 00. By the strong Markov 
property, the second term is bounded by ma.x ye£ ( P+ i) P^ r ' p [TA° +1 < T9n(p)]- Since 
there is no open path from £( p+1 ) to A° +1 this probability vanishes as N j" 00 for 
all T > 0. This concludes the proof. □ 

Next result follows from Lemma 17.61 and Lemma 17.121 and concludes the proof of 
Theorem 17.11 

Corollary 7.13. Condition (T8) holds for k =p + 1: 



lim max E 

N-yoo xGE 



t 

N ' 



JO 



= 



We conclude this section with a remark. Fix a level q and denote by Pn(%, i,j), 
1 < i 7^ j < Kl); x G j the hitting probabilities 

P N {x,i,j) := P%[T £ m =T g p] . (7.8) 

Recall from Lemma 1731 that 0/v,i — /Ujv(£^)/cap^(£j , £j q '). It follows from 
Lemma 17 . 1 01 with q = p + 1 that 0/v(q)/0/v,t converges to some number denoted by 
A(i) G [0,oo). On the other hand, by Lemma [4.31 Ppj(x,i,j) converges to some 
P{x,i,j) G [0,1]. Since by LemmaEi^, UA°, y), y e £, (q) , is a valley for the 

trace process r^' q , it is not difficult to show that the limit P(x,i,j) does not depend 
on the starting point x. Therefore, by Lemma 110.21 for any 1 < i ^ j < z/(q), 

t,(i,j) = lim ^ Jim P ^[T £( „ =T gM ] . (7.9) 

N-tCC tiff l AT-KX3 c j C i 
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8. Valleys and Hitting times of the Ising model at low temperature 



The proof of Theorem 13 . 1 1 follows the strategy presented in the previous sections. 
As we have seen, the approach relies on the characterization of the shallowest valleys 
of the model and on the computation of the depths and the hitting times of these 
valleys. We present in this section the shallowest valleys of the Ising model at low 
temperature and some estimates of the capacities and the hitting times. 

In the present context, a path 7 = (770, . . . , r) p ) is a sequence of configuration in 
f2 such that for each < j < p, r/ J+ i = 77J for some x 6 A/,. We shall say that two 
configurations £ and rj in SI are neighbors if £ = rf for some x £ Kl- 



Lemma 8.1. Fix a configuration a in fl a , a ^ +1, — 1. For all j3 > 0. 

r Hp{/j) e-WW-^ h if£(a)<n 0> 
/U/3(c) e - ' 3 ' 2- ' 1 ) otherwise. 



G p ({<t},SI„) = 



Moreover, 

Gf,({-l},n-i) = n(-l)e-M- 3 » , Gp({+l},n +1 ) = M/3 (+l)e-« 8+ah > . 

Proof. Fix a configuration a satisfying the assumptions of the lemma and assume 
that £ := £(a) < no. Fix a positive rectangle R of a of size £ x m and assume that 
to > 3. Consider the sequence of configurations a — r)o,...,r)£ obtained by first 
flipping the spin at a corner of the rectangle R and then flipping contiguous spins 
along the smaller side. The last configuration r\i is the configuration a where the 
rectangle R has been replaced by a rectangle R 1 C R of size £ x (m — 1). 

The configuration rje belongs to Q a and the path 7 to ru^, A simple com- 
putation shows that /ip^e-i) = min{/ig(?7fc) : < k < £} so that Gp({a}, Qo-) > 

To prove the reverse inequality, note that the configuration a has five types of 
different neighbors a x . A simple computation shows that //^(cr 31 ) < iip(a)e~ l3< ' e ~ 1 ' >h 
in four cases because £ < no < 2/h. The only type where this inequality does not 
hold occurs when we flip the spin at a corner of a positive rectangle of a. 

To compute G^({tr}, n a ) we need to maximize Gp{^) over all paths 7 from a 
to f2 CT . The previous observations shows that the unique possible paths are those 
where we start flipping the corner of a positive rectangle. 

This argument can be iterated. At each step we are only allowed to flip a positive 
spin which has two negative neighbors. After k flips we reach configurations of 
measure np(<j)e~P kh . Since we are not allowed to pass the level /^(o^e - ^ -1 )' 1 , 
the only configurations in f2 which can be reached after £ flips are the ones where a 
rectangle R of length £ x m is replaced by a rectangle R 1 C R of length £ x (m — 1). 

The case of a rectangle R of size 2 x 2 is treated in a similar way. In this case, 
once one corner is removed, the next spins of the square flip at rate one to reach 
the configuration where the square R is removed. This proves the lemma in the 
case 1(a) < n . 

Assume now that £(o~) > hq. Consider the path 7 = (a = 770, . . . , f/ m ), where 
771 is the configuration obtained from a by flipping a negative spin contiguous to a 
positive rectangle, and where 77^+1 is obtained from rjj,2<j< m, by flipping a neg- 
ative spin surrounded by two positive spins. The final configuration rj m is reached 
when no negative spin has two positive neighbors. Clearly, fip(r]i) = Tnin{fj,p(r]k) ■ 
< k < to} so that Gfs({a},n a ) > Gp(i) = upM = ^p{a)e-^ 2 - h \ 



34 



J. BELTRAN, C. LANDIM 



A similar argument to the one presented in the first part of the proof of this 
lemma shows that the path proposed is the optimal one. This concludes the proof 
of the first part of the lemma. 

Consider the the path 7 = (ero = — 1, cr±, . . . , cr 4 ) where <Jj+i is the configuration 
obtained from <Tj, < j < 3, by flipping a negative spin from a site with the largest 
possible number of neighbors with a positive spin. Hence, cr 4 G is obtained 
from —1 by flipping the spins of a 2 x 2 square and Gp(~f) = 1) e - ^ 8-3 ' 1 ). In 
particular, G^({-l},n_i) > Hp(-1) e^ 8 " 3 ^. 

To prove the reverse inequality, consider a path 7 = (ero, • • • i&p) from —1 to 
SI 1 . Let (Tj be the first configuration in the path 7 which has three positive 
spins. A simple computation shows that ^(cr,) < (J>p(— 1) e~' 3 ( 8 ~ 3 ' 1 ). This proves 
that G p (-f) < np(-l) e~^-^ so that Gp({-1}, 0_ a ) < /^(-l) e^ 8 " 3 ' 1 ), which 
proves the penultimate assertion of the lemma. The last statement is proved in a 
similar way. □ 

Recall the definition of the transition probabilities p(a,a'), a S fl , a' £ §(cr), 
introduced in (13. ip . (|3.3I) . For £(<r) = 2 and £(<r) > no, cases where S(a) = B(cr), 
let c/(cr, a') = p(a, a'). For cr 6 £1 , 3 < ^(cr) < no, cr' £ B(cr), let q(a, cr') be defined 

by 

q ^ a>) = PR' 

Note that q(a,a') = p(a,a') for cr' e ©(cr) n §(cr) = O(cr) n tt oAa )-i- 

Lemma 8.2. Fix a configuration a in f2 D; a ^ +1, — 1, and a configuration a' G 
D(cr). T/ien, 

lim Pg[7> =Tn r ] - q(a,a') . 

Proof. Fix a configuration cr satisfying the assumptions of the lemma, a configu- 
ration cr' e D(cr) and assume that 3 < 1(a) < uq. Denote by W(a,a') the set 
of configurations in W(er) which are equal to cr' when we flip the positive spin 
surrounded by three negative spins. Note that |W(er, cr')| = £(a). 

We present the proof for £(a) = 3, the other cases being analogous. Since 
3 = £(a) < no < 2/h, we have that h < 2/3. For a configuration 77 for which all 
positive spins are surrounded by at most two negative spins, let Fi(rj) be the set 
of all configurations obtained from r\ by flipping a positive spin surrounded by two 
negative spins. 

Let fp(rj) = P!f.[T a i = XhJ and denote by / a limit point of the sequence fp, 
as /3 f 00. We need to show that f(a) = l/|B(er)|. Since fp is harmonic, a simple 
computation shows that 

1 



fp{a) = TFTT\ ^ M0 + ° m ' (8 - 2) 

where oi(/3) is an expression absolutely bounded by Coexp{— 2/3[l — h}} for some 
finite constant Co independent of /3 which may change from line to line. It follows 
from this identity that f(a) = \F 1 (a)\- 1 X^ efl((T) /(£)• 

A similar argument shows that f(r)) = f(a) for any configuration 77 in Fi(a). 
Let -F2 (cr) be the set of configurations obtained from a configuration in F\(a) by 
flipping a positive spin surrounded by two negative spins. By the same reasons, 
/(£) = f(a) for any configuration f in F2(a) \ W(cr). Fix now a configuration r\ 
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in W(cr, a'). If n differs from a 1 by a spin in a corner of a positive rectangle of 
a i .f(v) = (1/2) [1 + /(c)] i while if 77 differs from cr' by a spin not in a corner, 
f(n) = (1/3) [1 + 2f(a)}. For a configuration 77 in W(cr) \ W(cr, cr'), if 77 differs from 
cr' by a spin in a corner of a positive rectangle of cr, fijf) = (1/2)/(ct), while if 77 
differs from cr' by a spin not in a corner, f{rj) = (2/3)/(cr). 

Finally, observe that applying the harmonic identity to the terms fp(£) in equa- 
tion (|8.2p . after some elementary computations we obtain that 

E E iMv)-fp{o-)} = oaCS), 

££Fi(a) »?eFi(£) 

where o 2 (/3) is absolutely bounded by C o {e- 0h + e^ 2 - 3 ' 1 !}. Since h < 2/3, the 
right hand side vanishes as (3 t 00 so that X) J7 eF 2 (o-){/( ? ?) — /( CT )} = 0- By the 
previous identities, this relation is reduced to X^ewfo-) {/(*?) — /( a )} = 0- From 
this identity and the explicit values of / in W(cr), we obtain that /(cr) = l/|D(cr)|, 
which proves the lemma. 

Suppose now that £(<r) = 2 < no and note that equation (|8.2I) holds. The 
argument is analogous to the previous one, with one difference. If £ £ ■fi(o') is 
configuration in which a spin of a 2 x 2 positive square Q of cr has been flipped, we 
have that 3/(£) = /(cr) + /(r?i) + /(»72), where / is any limit point of the sequence 
fp and ?7i , 772 are configurations obtained from cr by flipping a row or a column of 
the square Q. Iterating the argument based on the harmonicity of fp, we conclude 
that 3/(£) = /(cr) + 2/(cr*), where cr* is the configuration obtained from cr by 
flipping all spins of Q. 

The proof for £(cr) > no is similar. Observe first that Uq = 1 if h > 1. In this 
case, it is easier to flip a negative spin surrounded by a positive spin than to flip 
a positive spin surrounded by two negative spins and the proof presented below 
simplifies. We assume that h < 1 so that no > 2. 

Recall the definition of the set F± (a) introduced in the beginning of the proof. 
By the harmonic property of fp, 

1 p -2P[l-h] 

Ma) = \KM\ £ M0 + -JKmF £ E tofo) -//>«)] + ^) . 

where Gi (cr) is the set of configurations obtained from a by flipping a negative spin 
surrounded by a positive spin and where o(/3) an expression which vanishes faster 
than e- 2 ^ 1 -^ as (3 t 00. 
We claim that 

lim eW^l E {//?(£)-//*(*)} = 0. (8.3) 
SeFi( CT ) 

To prove this claim, denote by Fk(a), 1 < k < no, the configurations obtained 
from cr by successively flipping k distinct positive spins surrounded by two negative 
spins: Fj + i(a) — D^^p^a-fFi^). Denote by G\{n) the predecessors of 77, that is, 
the configurations obtained from n by flipping a negative spin surrounded by two 
positive spins. Hence, Gi(n) C Fj_i(cr) if 77 belongs to Fj(a). By the harmonic 
property, for every 77 £ Fj(a), 1 < j < n , 

E iMv)-M0} = z- 0h E iMO-Mv)} + o(e-^). 
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Replacing this identity in the sum appearing in (|8.3|) , we reduce the proof of ()8.3[) 
to the proof that 

^-H ]e -^-i )fi k 5- ... J- iMU) - MU-i)} 

vanishes as /3 f oo. This holds because is bounded by one and 2/h < no + 1. 

By the harmonic property of at £ G -Fi (cr), /(£) = /(cr) for any limit point 
/ of the sequence fp. Moreover, by (|8.3I) and by the displayed formula appearing 
just before (|8.3p . 

i)£Gi(a) 

Recall the notation introduced in Section [3J Note that G\{a) = W(cr) and that 
f(v) = [j + !{<?)]/ (3 + 1) if V belongs to W,(a,a'), 1 < j < 3, while f(rj) = 
f{ a )/U + 1) ^ T 7 e Wj(cr) \ Wj(a,a'). This observation permits to conclude the 
proof of the lemma. □ 

Recall the definition of the sets f2 j~, 1 < k < no, and §(cr) introduced in Section 

El 

Corollary 8.3. Fix a configuration a in Q _k \ Q ,k+l> 1 < k < no, a ^ + 1, — 1. 
Let flk.cr — ^o,k \ {&}■ Then, for all a' € &k,o-> 

lim H[T**=Tn hi „] = p(a,a') , 

p— >oo 

Proof. Fix 1 < k < n Q and a configuration cr in f2 fc \ f2 0j fe+i, cr 7^ +1, — 1. For 
= 1 and k = n Q , since 3(a) = §(er) and X)tr'eB(<x) <i , ( <T J <7 ') — 1) by Lemma T8.21 

lim Pg[T sw = T n „] = 1 . 
p— ^00 

Since S(cr) c fi^ )CT C fl a we may replace T§r a -\ by Tf2 fc CT in the previous equation. 
The corollary follows now from Lemma 18.21 and the fact that p = q for k = 1 and 
k = n . 

Consider now the case 2 < k < no. Fix a configuration a 1 £ O(cr) n H, ,k C §(<x). 
Since Tq^ < Tn fc and since p(u, a*) = q(o~, cr*) for cr* G §(cr), by Lemma r8.2[ 

liminfP^[T CT ,=T^] > lim [T CT , = T n „] = p(a,a') . 

Fix now a configuration cr' G \ B(cr). This configuration is obtained from cr 
by flipping all spins of a positive £(a) x £(a) square of a. Denote by Oj, 1 < j < 4, 
the four configurations obtained from a by flipping all spins from one of the sides 
of this square. Of course, 

4 

T>Z[T a , = Tn k J > E P -t T -' = T ^ > T °i = ■ 

3=1 

Since Tq^ < Tn k a and Uj fifc.o-, by the strong Markov property, the right hand 
side is equal to 

4 

EPfe=T n JP£jT CT ,=Tn,J . 
3=1 

By Lemma 15721 P^ = Tq„] converges to q(a, Oj) as /3 t °°- We also claim that 
P^ [T CT < = Th fc _J converges to 1 as /3 f 00 f° r 1 < J < 4. Indeed, for a fixed j, 
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£((7j) = £(a) — 1 and the configuration aj has one and only one positive rectangle 
R with a side of length £(a) — 1. It follows from Lemma 15721 and from the definition 
of the sets D(ct*) that the process first flips the spins of one side of the rectangle R 
transforming it into a positive [£(a) — 1] x [£(a) — 1] square. Then, it flips the spins of 
one side of this square transforming it into a positive [£(a) — 2] x [£(a) — 1] rectangle 
and so on, until the process reaches a configuration where the initial rectangle R 
is transformed into a 2 x 2 square, without flipping in this process any other site 
which is not contained in the original £(a) x £{<j) positive square of a. In the last 
step, all spins of the 2x2 positive square are flipped and the process reaches the 
configuration a' which belongs to £lk,o and is the first one to belong to this set in 
the evolution just described. This proves the claim. 
It follows from this argument that 

4 

liminfP£[7V =T„^] > ^qfavj) = p(tr, a') . 

i=i 

Since this inequality holds for all a' € §(ct) and ^TJo-'eSfo-) v( a i a ') = ^ ^ ne l emma 
is proved. □ 

The proof of Lemma [5721 describes the asymptotic behavior of P^pV < Tq^] for 
some configurations 77, but not for all. We may not, therefore, apply blindly Lemma 
14.21 to deduce the limit of the capacity capa({<r}, Next result fills the gaps. 

For 3 < £{a) < no, denote by Wi(er) the configurations in W(c) whose posi- 
tive spin surrounded by three negative spins is in the corner of a positive rectan- 
gle of a and denote by W2 (cr) the remaining configurations of W(cr). Note that 
configurations in Wj(cr) jump to £l a with probability (j + + o(/3) and that 
|Wi(ff)| = AN r (a) + 8N s (a), |W 2 (ct)| = 2[£(o) - 2}N r \a) + 4[£{a) - 2}N s (a). 

Lemma 8.4. Fix a configuration a in f2 , a ^ +1, — 1. If 2 < £ := £{a) < n , 
lim eW-^^io-yicupptto-},^) = 6(a), 

and if £ > uq, 

lim e^ 2 -^^)- 1 c^ p {{a},n a ) = 9(a), 

p— >oo 

where 0(a) has been defined in (|3.4[) . 

Proof. Fix a configuration a satisfying the assumptions of the lemma and assume 
that 3 < £ :— £(a) < n . By Lemmas 14.11 and I57T1 we know that cap /3 ({cr}, fi CT ) is 
of order fi p >(a)e~ l3 ( i ~ 1 ' ,h . 

We start with the proof of the upper bound for the capacity. Recall that we 
denote by W(tr) the set of saddle configurations of the valley ({c},{cr} U A, a). 
Denote by B the set of all configurations 77 which do not belong to W(tr) and which 
can be reached from a by self-avoiding paths 7 = (a = r/o, 771, . . . , r) p — rj) such 
that Hp{rjk) > M/3( f7 ) e_,3 ' £-1 ''\ < k < p. It follows from the proof of Lemma 
18.11 that all these configurations are obtained from a by successively flipping at 
most £ — 1 positive spins which are surrounded by two negative spins. Note that 
all neighbors £ of a configuration 77 G B which do not belong to B have measure 
H (d)<^(<j)e-W^ h . 
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Consider the function / : fi — > [0, 1] denned as follows. Set f(a) = 1, / = 1 on -B, 

1 = j/U + 1) on Wj(<t) and / = elsewhere. By definition of capacity and by defi- 
nition of the function /, ca P/3 ({cr}, n„) < Dp(f) = fip(a)e'^ e ~^ h {(2/3)\W 2 (a)\ + 
(l/2)|Wi(cr)|} + o(/3), where o(0) < ^p(a)e-^-^ h . This proves the upper bound. 

To prove the lower bound, consider a function / equal to 1 at a and on O ff . 
Denote by Aq the set of all configurations n which can be reached from a by self- 
avoiding paths 7 = (cr = rjo, 771, . . . , rj p = n) such that ^^(rjk) > /-i^(cr)e _ ^~ 1 l'\ 
< k < p, and let A = Aq U B(cr). By definition of the Dirichlet form, 

Dp(f) > G^OU(0-f(v)} 2 - 
{n,Z}cA 

Denote by fp : A [0,1] the function which minimizes the right hand side with 
the boundary conditions imposed above. It is well known that fp(n) = ~P A, P\T a < 
2~b(cr)] where P A '@ stands for the probability on the path space induced by the 
reversible Markov process whose Dirichlet form is the one appearing on the right 
hand side of the previous formula. The asymptotic behavior of fj3(n), as (3 t 00, has 
been examined in the previous lemma for certain configurations. The arguments 
presented in the proof of the lower bound of Lemma 14.21 permit to conclude. 

The proofs for 1(a) — 2 < no and 1(a) > no are simpler and left to the reader. □ 

Recall the definition of the set £lk,a introduced in Corollary and fix 2 < k < 
rig. Since flk,a C cap^({cr}, flk,a) < cap^({cr}, fl a ). The method of the proof 
of the lower bound for cap^dcr}, f2 CT ) together with the asymptotic behavior of the 
hitting times stated in Corollary 18.31 provide the next result. 

Corollary 8.5. Fix 2 < k < no and a configuration a in f2fc !<7 \ ^fc+i.c- Then, 

lim ^ npia)- 1 capM<T},Qk,<T) = 0(a). 

/3— s-oo 

Moreover, for a in £l no , CT \ Qn +l,a, 

lim ^-^(a^cap^M,^) = 9(a). 

p— >oo 

9. Proofs of Theorem 13. II and Theorem 13.21 

The proof of Theorem l3.1l is based on the theory developed in the first sections of 
this article. A simple computation shows that M(a x )— H(er) = J2 y -\ y -x\=i a (v) <T ( a; )+ 
ha(x), where | • | stands for the Euclidean norm. Since < h < 2, the jump 
rates c(x,a) may only assume the values 1, e~^ 4+h \ e~^ 2+fl ', e~^ h , e^^ 4 ~ h ^ and 
e -/3[2-h]_ Assumptions (|2.ip . (|2.2j) are therefore satisfied. 

Recall the terminology and the notation introduced in Section [SJ According to 
the theory developed in the previous sections, the first step in the proof of the 
metastable behavior of a Markov process is the description of the evolution among 
the shallowest valleys which we now determine. Since a negative (resp. positive) 
spin surrounded by two (resp. three) positive (resp. negative) spins flips at rate 
one, it is not difficult to show that the leaves £1, . . . ,£ u defined in Section [5] are all 
the singletons formed by the elements of f2 D so that v = |f2 D | and A = O \ f2 D . 

Denote by £ a the singleton {cr}, a E fl . By Lemma [5.4[ Proposition 15.71 and 
LemmaHH ({cr}, {cr} U A, cr), a / -1, +1, is a valley of depth e f) ^-^ h e(a)~ 1 if 

2 < 1(a) < n and of depth e l3{2 ~ h) 6(a)- 1 if 1(a) > n . Moreover, by Lemma KT\ 
Lemma |4~T1 and the same results invoked above, ({±1}, {±1} U A, ±1) is a valley 
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whose depth is of order e 0( 8 ± 3 ' 1 ) . The exact depth of these latter valleys is not 
important at this stage. 

To describe the evolution among the shallowest valleys, recall the notation intro- 
duced in Section[6] For a subset F of SI, denote by Rg(a, a'), a, a' £ F, the jump 
rates of the trace af of the process <r 4 on F. Let r^(A, B), A, B C F, A n B = 0, 
be the average jump rates of erf from A to B: 

r F p {A,B) = -1—Y,f*f>(°) E R f(°><r') • 

' cr£A o'EB 

In view of the depths of the valleys ({a}, {a} U A, it), a £ S7 , the set Si can be 
identified to the set f2 ,i\Q , 2 - Recall that 9p(l) = e' 3 ' 1 if n > 2 and 9 g (l) = e^ 2 ^ 
if no = 1. By Lemma [B~T1 Corollary 18.31 the explicit expression for the depth of the 
valleys obtained above, and Lemma [10.21 the scaled average rates e^ h (a, a'), 
a, a' £ S7 , converge to r(a,a') — 6(a)p(a,a'), where p(a,a') and 9(a) have been 
introduced in (t3TTT)-(l3T4l) . 



Recall that we denote by erf' 1 the trace of the Markov process erf on Sl ,x- By 
Lemma HT2l with 9p(l) = e 13 ' 1 and by the observations of the previous paragraph, 
the speeded-up process c^' 1 ^ converges to a Markov process on O)1 with jump 
rates r(a,a') — 8(a)p(a, a'). By Proposition 16.31 on the time scale 9p(\) the time 
spent in A is negligible. This proves Theorem 13 . 1 1 for k — 1. 

The proof of Theorem 13.11 in the longer time scales is based on Theorem 17.11 
and follows the strategy presented in Remark 17.21 Recall the notation introduced 
in Section [7] and Assumption T. Since Theorem 13.11 has been proven for k = 1, 
Assumption T holds at level one because all 1-metastates are singletons. 

Theorem 13. II for 2 < k < tiq follows from Theorem 1 7. II As explained in Remark 
17.21 we just need to to characterize the metastates at each level, the depth of each 
valley and the asymptotic rates. This has been done for 2 < k < no in Corollary 
18.31 and Corollary 18.51 in view of Lemma TlO. 21 We present in details the case k = 2 
and leave the rest of the recursive argument to the reader. 

Assume that tiq > 2. It follows from the dynamics generated by the rates r 

(2) (2) 

introduced above that the leaves at level 2, £\ iQhy are all the singletons 
formed by the elements of f2 0j 2 so that u(2) — |f2 ,2| an d Aa = \ fi ,2) A£ = 

f^o,l \ ^o,2- 

By Theorem O with p = 1 and Corollary 1531 the triples ({a}, {cr}UA£,cr), a £ 
^0,2, cr =^ —1, +1, are valleys for the trace process erf' 1 of depth e /3 ^ a '^ 1 ^ h 9(a)^ 1 
if 3 < £(a) < n and of depth e /3(2 "' l) 6»(cr)~ 1 if l{a) > n . Moreover, by Lemma O 
and Lemma [4. II ({±1}{±1} U A§, ±1) is a valley for the trace process erf' 1 whose 
depth is of order e /3(8±3/l) . 

Note that the Ising model presents the particularity that the p-metastates are 
1-metastates, and not a union of 1-metastates. 

Recall the definition of the set S2 introduced just after Lemma 17. 101 The set S2 
can be identified to the set S1 , 2 \S1 ,3- Set 6/3(2) = e 2/3h if n > 2 and 6^(2) = e^ 2 "^ 
if no = 2. By Theorem 17.11 with p = 1, Lemma TlO. 21 Corollary 18.31 and Corollary 
18.51 cfg 2 ^ converges to a Markov process on fl .2 with jump rates r(a,a') = 
6(a)p(a,a') introduced in ()3.1j) - (|3.4[) . Furthermore, by Theorem 17.11 with p = 1, 
on the time scale 9p(2) the time spent in A2 is negligible. This proves Theorem l3.ll 
for k = 2. □ 
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We now turn to the proof of Theorem 13.21 It relies on the following lemma. 
Recall the definition of the sets W(— 1), Wi(— 1) and W2(— 1) and of the number 
0(—l) introduced just before the statement of Theorem 13.21 

Lemma 9.1. For (3 > 0, Gp({-1}, {+1}) = Hp (a*), for any a* 6 W(-l). More- 
over, 

lim e^M^-ir'cap^-lM+l}) = 9(-l) , 
where c{h) = 4(n +l)-/i[(n +l)n +l] and9(-l) = (2/3)|W 2 (-l)| + (l/2)|Wi(-l)| 

Proof. The proof of the first assertion is left to the reader. The proof of the second 
one is similar to the one of Lemma 14.21 

Denote by B the set of all configurations rj which do not belong to W(— 1) and 
which can be reached from —1 by self-avoiding paths 7 = (—1 = 770,771, • ■ •,%> = 
77) such that HpiVk) > ^(f 7 *), < k < p, for some a* G W(— 1). All these 
configurations are obtained from —1 by flipping at most no (no + 1) negative spins. 
Note that all neighbors £ of a configuration 77 6 B which do not belong to B have 
measure )JLp(C) < [if}{°~*)- 

Consider the function / : Vt — )• [Q, 1] defined as follows. Set /(— 1) = 1, / = 1 on 
B, f = + 1) on Wj(cr) and / = elsewhere. By definition of capacity and by 
definition of the function /, ca P/3 ({-l}, {+1}) < Dp(f) = j u /3 (cr*){(2/3)|W 2 (-l)|+ 
(l/2)|Wi(— 1)|} + o(/3), where o(J3) -< Hp,{a*). This proves the upper bound. 

To prove the lower bound, recall that the function / : f2 — > R which minimizes 
the Dirichlet form under the constraint that /( — 1) = 1, /(+1) = is the hitting 
time gp(o~) = P^[T_x < T+i]- 

Denote by A the set of all neighbors £ of W(— 1) which are obtained from a 
configuration 77 6 W(— 1) by either flipping the positive spin surrounded by three 
negative spins or by flipping a negative spin surrounded by two positive spins. By 
definition of the Dirichlet form, 

ca P/3 ({-l},{+l}) = Dp(gp) > G p(v,Ol90(O-9p(ri)} 2 ■ 

»jew(-i),£eA 

It follows from Corollary 18.31 that gp(£) converges to (resp. 1) as (3 t 00 if £ is a 
configuration obtained from a configuration in W(— 1) by flipping a negative spin 
surrounded by two positive spins (resp. by flipping the positive spin surrounded 
by three negative spins). On the other hand, since gp is harmonic and since a 
configuration r\ € W 3 -(— 1) jumps to configurations in A, where the asymptotic 
behavior of gp is known, at rates of order one, and jumps to other configurations 
at rate o(/3), gp{r}) converges, as (3 f 00, to l/(j + 1) if 77 G Wj(— 1). This proves 
the lower bound since Gp(r],£) — Hp{ a *) f° r V <= W(— 1), £ <G A. □ 

We are now in a position to prove Theorem 13.21 which relies on Theorem 17.11 
and the strategy presented in Remark 1 7. 2 1 Up to this point we proved Assumption 
T at level no. In view of the asymptotic dynamics of the trace process erf'™ 
described in Theorem 13. 1[ there are only two (no + l)-metastates, { — 1} and {+1}. 
By Theorem 01 and by Lemma lim ({-1}, {-1} U A° o+1 , -1) is a valley for the 
trace process erf'™ of depth e^ c ^6(—l)~ l . A similar computation to the one 
presented in Lemma [9.11 shows that ({+1}, {+1} U A° o+1 ,+l) is a valley for the 
trace process erf '™° whose depth is of magnitude larger than the one of the valley 
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({-1}, {-1} U A° o+1 , -1). Recall that 6p(n + 1) = e fic( - h ^ and note that we may 
identify the set S no +i with the singleton {—1}. 

Since the state space of the trace process Q-^ no+1 is a pair, by Theorem 1 7. 11 by 
the explicit computation of the depth of the valley ({ — 1}, { — 1} U A° +1 , —1) and 
by Lemma [10.21 the speeded-up trace process rfg^no+i) converges to the Markov 
process on { — 1, +1} in which +1 is an absorbing state and which jumps from —1 to 
+1 at rate 6(— 1). The second assertion of Theorem 13.21 also follows from Theorem 
O □ 



10. General results 

We state in this section some general results on metastability of continuous time 
Markov chains used in the previous sections. We assume that the reader is familiar 
with the notation and terminology of pQ. 

Fix a sequence (En ■ N > 1) of countable state spaces. The elements of En 
are denoted by the Greek letters 77, £. For each N > 1 consider a matrix Rn : 
E N x E N -> K such that Rn(v,^) > for 77 ^ £, -00 < R N (r],r)) < and 
T,£eE N r n(v,£) = for all 77 e E N . 

Let : t > 0} be the minimal right-continuous Markov process associated to 
the jump rates Rn(v, EH- ^ is well known that {77^ : t > 0} is a strong Markov 
process with respect to the filtration {J 7 ^ : t > 0} given by J 7 ^ = a(r]^ : s < t). 
Let V n , 77 G En, be the probability measure on D(M.+ , En) induced by the Markov 
process {77^ : t > 0} starting from 77. 

Consider two sequences W = (W N C E N : N > 1), 23 = (Bat C Sjy : iV > 1) of 
subsets of En, the second one containing the first and being properly contained in 
E N '- Wn C B n ^ £?at. Fix a point £ = (£/y S Wn ■ N > 1) in W and a sequence 
of positive numbers 6 = (On '■ N > 1). 

Lemma 10.1. Assume that the triple (W,15,£) is a valley of depth 6 and attractor 
£. Let 6 = (Cn C £jv : AT > 1) be a sequence of sets such that 

(1) C N n B N = 0, 

(2) i*br every 6 > 0, 



A' 



Jim sup P Jir (sue)c > s] = . (10.1) 

UN 



Then, the triple (W, 23 U G,£) is a valley of depth 6 and attractor 

Proof. We need to check the three conditions of 1, Definition 2.1]. Since (Bn U 
Cn) c C B N , condition (VI) is clearly fulfilled. 

To prove (V3), decompose the event T( SuG )c(AUC) > 69 n according to whether 
T e < T^uey or T e > T (3ue) c. In the latter case, T (3ue) c(A U 6) = T S c(A) so 
that for every point r\ = (rj N : N > 1) in W, 

lim sup P^jv ^T( 3ue) c ( A U C) > S , T e > T^uey 



N 

< lim P„jn 



f -T S c(A) > 5 

A 7 



0. 



where the last identity follows from the fact that the triple (W, 23, £) is a valley and 
from condition (V3) in the definition of a valley. On the other hand, since on the 
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set Te < T(sue)=j 



Te 



T (sue) c(Aue) = / l{r?f 6 A N UC N }d 



l{77f G A N }ds 



'(Bue) c 



1{< G AArUCjvjds 



l{ryf G A N U C N }ds 



by the strong Markov property, 

_ r l 



WAue)>^T e <T, 



(sue) c 



< P. 



7N 



-T S c(A) > 5/2 



sup P, ; 

l£C N 



1 

Jo 



1{< G Ajv UC*Ar}ds > <5/2 



The right hand side of this inequality vanishes as N t oo by hypothesis (|10.1|) and 
by the fact that the triple (W, 23, £) is a valley. 

Putting together the two previous estimates, we obtain that for every S > and 
every point rj = (r/ N : N > 1) in W, 



lim P, 



— T (sue)c (Aue)>5 

ON 



= 



This shows that the triple (W, 23 U C, satisfies assumption (V3) of a valley with 
depth #/\r. 

It remains to check that the assumption (V2) of a valley is fulfilled. On the one 
hand, since T(Eue) c > Tec and since the triple (W, 23, is a valley of depth On, 
for every t > and every point r\ = (77^ : N > 1) in W, 



lim inf P, 

jV->00 



^(sue)<= > t 



> lim P r 

JV-s-oo ' 



-T 3 e > t 



7N 



(10.2) 



On the other hand, decompose the set {T(Eue) c > ^Jv} according to the partition 



T e < T, 



(sue) 



T e > T 



(sue) 



In the latter set, 



(sue) c 



Tec, while in the first 



one, T(Eue) c — ^s<= + T(Eue) c ^e- Therefore, for every t > and every point 
rj = (r) N : N > I) in W, 



^(sue) > * 



r 1 



-Tsc > t, Te > T(Eue) c 



IN 



(Sue) 



c o Tp > Wm , Te < T, 



(sue) c 



By the strong Markov property, the second term on the right hand side is bounded 
above by 



sup P ?) 



^(sue) c > S9n 



+ Pr 



Tec > (t - *)0jv , T e < T, 



(sue) c 



for every 5 > 0. Therefore, in view of the two previous displayed formulas, for every 
(5>0, 



r(sue) c > * 



< P. 



r 1 



-T S c >t-S 



'N 



sup P,, T ( Eue) c > 80n 



By (jlO.lj) . the second term on the right hand side vanishes as N t 00 f° r every 
<5 > 0. Since the triple (W,23,£) is a valley of depth 0/v, by condition (V2) of a 
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valley, the first term converges to e s ^ as N t oo. Hence, letting S ], after 
N t oo, we obtain that for every t > and every point r) = (r/ N : N > 1) in W, 



lim sup P J; 

AT->oo 



AT 



This estimate together with (|10.2j) shows that the triple (W, 23 U C, £) satisfies 
condition (V2) of a valley with depth 8 n- □ 



Of course, this result is only interesting if the process may jump from to C 



N- 

10.1. The positive recurrent reversible case. We assume from now on that 
the Markov process {77^ : t > 0} is positive recurrent and reversible with respect 
to its unique invariant probability measure denoted by fiN- 

Fix TV > 1 and a proper subset Fn of En- Denote by R Fn (t],^) the jump rates 
of the trace of the process {77^ : t > 0} on the set F^. We refer to [TJ Section 6.1] 
for a precise definition. For each pair A, B of disjoint subsets of Fjsr, denote by 
rp N (A, B) the average rate at which the trace process on Fn jumps from A to B: 

v Fn (a,b) = ^^j2Mv)J2 rFn ^^- 

We claim that 

(A RW cap N (A,B) 

r FN {A,B) < — — , 10.3 

(J>n{A) 

where ca.p N (A, B) stands for the capacity between A and B for the process {r/^ : 
t > 0}. Indeed, denote by R AuB the jump rates of the trace of {77^ : t > 0} on 
AUB. By 1, Corollary 6.2], R AuB (r],£) > R FN (r),£) for every rj, £ G A U B, r) + £. 
Hence, by definition of the average rates and by p] Lemma 6.7], 

r FN (A,B) = -4- ^WWE^Q ^ r AuB (AB) = , 

which proves (110.3[) . 

Fix a finite number of disjoint subsets £jy, . . . , £^, n > 2, of E^- n £5^ = 0, 
x 7^ y. Let £at = U^s^ and let E X N := £ w \ £^. 

Denote by 7-at(£^,£^) the average rates r £ N , £, y N ) . The next result shows 
that if the average rates appropriately rescaled converge, their limit can be ex- 
pressed in terms of the depth of the metastates and their hitting probabilities. 

Denote by A.n(x), 1 < x < k, the inverse of the depth of a metastate and by 
Pat (77, x, y), 1 < x ^ y < n, rj £ £%, the hitting probabilities among metastates: 

An(x) := , P N { v , x ,y) : = P r) [T £H = Tg.] . 

Lemma 10.2. Suppose that for each 1 < x < n there exists a point £ x = : N > 
1) in 8- x such that the triple (8- x , PUA, £ x ) is a valley of depth fi]\[(E x )/cap N (£, x , E x ) 
and such that 

c&p N (Z x ,£ x ) 
hm sup 7-T7 — r- = . 
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Suppose, furthermore, that there exists a sequence (9n ■ N > 1) for which the mean- 
rates, the depth and the jump probabilities converge: For any 1 < x ^ y < k and 
any sequence (rj : N > 1) in E x , 

lim 9 N A N (x) = A(ar) , lim P N (n N ,x,y) = P{x,y) 

N— >co N— >oo 

lim 6 N r N (Z x ,l v ) = r(x,y) . 

TV— >oo 

Then, r(x,y) — A(x) P(x,y). 

Proof. Note that we assumed that the limit P(x, y) does not depend on the sequence 
(r] N :N > 1). 

It follows from p] Theorem 2.7] that for any 1 < x < k and any sequence 
(i] N : N > 1) in £. x , under the measure P v n the speeded-up process = ^(Vwrf) 
converges to a Markov process on {1, . . . , n} with jump rates r(y, z) starting from 
x. In particular, if we denote by the time of the first jump of , converges 
to an exponential time of rate A(ir) = X)t,^ K r ( x i V) an d converges to a random 
variable with distribution p(y) — r(x, y)/X(y). 

On the other hand, since the triple (£ x , PUA,^) is a valley of depth A^x)" 1 , 
A at (a;) converge to a mean one exponential time so that A(a;) = A(a;). Moreover, 
P^n[X^v = y] = P n N[T £v = T £x ] converges to P(x,y) so that = p(y), 

which proves the lemma. □ 
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